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ON EUCLID’S ALGORITHM IN CYCLIC FIELDS 
H. HEILBRONN 


1. Introduction. In two papers I have proved that there are only 
a finite number of quadratic fields [6] and of cyclic cubic fields [7] in which 
Euclid’s algorithm (E.A.) holds. Davenport has shown by a different method 
that there are only a finite number of quadratic fields [1, 2], of non-totally real 
cubic fields [3, 4] and of totally complex quartic fields in which E.A. holds. 

The object of this paper is to extend these results to cyclic fields of higher 
degree. I shall prove 


THEOREM 1. For every k 2 4 there are only a finite number of cyclic fields K 
of degree k whose discriminant A is the power of a prime, in which E.A. holds. 


The methods employed in this paper could actually furnish a proof of a 
theorem dealing with a more general type of cyclic field. But the classical 
theory of abelian fields allows us to name a large number of cyclic fields in 
which the class-number is greater than 1, and in which therefore E.A. cannot 
hold. Since these results are difficult to find in the existing literature, they will 
be quoted and proved in some detail in this paper. 

To begin with we recall the two different definitions of the class-number of 
an algebraic field. H is the number of classes of ideals in an algebraic field if 
two ideals are considered equivalent provided their quotient is a principal 
ideal generated by a totally positive number; / is the number of classes of 
ideals in an algebraic field if two ideals are considered equivalent provided 
their quotient is any principal ideal. It is clear that H = h for complex 
abelian fields. 

We denote by w(N) the number of distinct rational primes dividing a 
rational integer N ¥ 0. 

We call a cyclic field K a field of type 7; if it is the composite field of cyclic 
fields K; of degrees k; and discriminants A; where any two k; are relatively 
prime, where any two A; are relatively prime, and where w(A;) = 1. 

We call a cyclic field K of degree k a field of type T; if it is the composition 
field of a field K, of type 7, of odd degree, and of a cyclic field Ky of dis- 
criminant A, of degree 2! of the following type: w(42) < k and the discriminant 
of the unique subfield of K, of degree 2'~' is a power of a prime, if /> 1. (For 
the purpose of this definition K, or K, may be the field of rational numbers.) 
We can now formulate 


THeoreM 2. (k, H)> 1 for acyclic field K not of type T\. 
THEOREM 3. h> 1 for a cyclic field K not of type T>. 
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258 H. HEILBRONN 


All results of this paper and of my two previous papers can be summarized as 


THEOREM 4. For each k2 2 E.A. holds only in a finite number of cyclic 
fields K of degree k and discriminant A, if only fields of the following types are 
considered. 


(1) ka prime. 


(2) w(k) = 1, k odd. 
(3) w(k) = 1, K complex. 
(4) w(A) = 1. 


(5) w(A)> w(k), k odd. 
(6) w(A)> w(k), K complex. 
(7) w(d)2 k + w(k). 
(8) w(A*)> 1 for the discriminant A* of every non-rational subfield K* of K. 
(9) k odd, K not of type T,. 
(10) K complex and not of type T. 
(11) K not of type T>. 
Finally I should like to mention two types of cyclic fields for which E.A. 
may possibly hold in an infinity of cases. 
(a) The real quartic field 
o(W/3(5 + 5*)p) 
of discriminant 125p”, where » = 3(mod 20) is a prime. 
(b) The complex sextic field 


p((e/* + e*4/*), ( — p)}) 


of discriminant —3*p*, where p = 3(mod 4) is a prime. 

We establish the following conventions. Small italics except e,7, and o 
denote positive rational integers, d, p and q denote positive rational primes. 

K, K’, K; etc. denote abelian fields of degrees k, k’, k; etc. and discriminants 
A, A’, A; etc. 

Only absolutely abelian fields will be considered in this paper. 


2. Dirichlet characters and Abelian fields. Two Dirichlet characters x(n) 
(mod m) and x’(n) (mod m’) are said to belong to the same train if and only if 
x(n) = x’(n) for all nm with (n, mm’) = 1. Then each train contains exactly 
one primitive character xo(m) (mod f); f is called the conductor of the train, 
and also the conductor of all characters in the train. The product of two 
trains is defined in the obvious way, and it is clear that the trains form an infi- 
nite abelian group with respect to multiplication. 

If x(m) is a character mod m and if 


m = MMe, (Mm, M2) = 1, 
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then x(m) can be written in the form 


x(m) = xi(m)x2(m) 


where x:() and x2(m) are uniquely determined characters mod m, and mz 
respectively. In particular, if x(m) is primitive, then x:(m) and xo(m) are 
primitive. 

The principal results of class-field theory can easily be expressed in the 
following way. 

Between all finite groups © of trains and all abelian fields K there is a one-one 
relation [5, Theorem 1] which satisfies the following conditions: 

I. The group © is isomorphic to the Galois group of the field K. [5, 
Theorem 2.] 

II. A field K’ contains a field K if and only if the corresponding group ©’ 
contains the corresponding group ©. [5, Theorem 10.] 


III. |A| equals the product of the conductors of the trains in G. [5, 
Theorem 16.] 


IV. Sx(s) = TIL(s, x), 


where {x(s) denotes the Dedekind ¢-function of K, and where x runs through 
the primitive characters of the trains in G. [5, Theorem 14.] 


V. If A = + p', p becomes in K the kth power of a self-conjugate prime 
ideal of the first order. 


VI. If (4, p) = 1, p' is the norm of an integral ideal in K if and only if 
x(p") = 1 for all primitive characters of the trains in G. 


VII. If (A, ”) = 1, 2 is the norm of an integral ideal in K if and only if in 
the canonical representation 


n= pi... pp," 
each factor p;'/ is the norm of an integral ideal in K. 


VIII. If » is the norm of an integral ideal in K, then x(n) 2 0 for all 
characters of the trains in G. 

IX. If K’ is an abelian extension of K of relative discriminant 1, then the 
class-number H of K is divisible by k’/k. More precisely, the class-group 
of K contains a subgroup whose quotient group is isomorphic to the Galois 
group of K’ over K. [5, Theorems 2 and 16.] 

In addition we require two lemmas about discriminants. 


Lemma 1. If the fields K, and Kz have discriminants A, and A, and if 
(Ai, Ae) = 1, then the composition field Ky = Ki, K2 has discriminant 


Ay = A,**A,"! 
and degree ky = kike. [8, Theorem 88.] 
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LemMA 2. If K’ is an abelian extension field over K, then 
[a’| = |al*”* 
tf and only if K’ has relative discriminant 1 over K. [8, Theorem 39.] 
3. Proof of Theorem 2. Let x(m) be the primitive character in one of the 


trains which generate the group @ corresponding to K, so that k is the order of 
x(n). Then we can write 


x(m) = xi(m) ... x(n), 
where x:(),...,x.(") are primitive characters mod p,",...,p,"* re- 
spectively, all the p; being distinct. Let k,..., k, denote the order of 
xi("),...,Xs(”) respectively; then the smallest common multiple 

[ei,...,k] =k. 
Let P; denote the product of the conductors of the characters 
xi(m), xj*(m), .. . , xj*#-"(m) (1€£ 7 5). 

Then the product of the conductors of the characters 

x(m), x(m),..., x*(m) 
equals P,¥/* Pee = ll 


by III. 
Let us now consider the group @’ of all trains generated by 


xi(™), .-- » Xs(m). 
@’ contains the train x(m), and the order k’ of @’ equals 
k’=k,...k,. 
The product of the conductors of all trains in G’ equals 
(Py... Pb Be) et--- be = [A/a = |A’| 


where A’ is the discriminant of the field K’ corresponding to G’. 
It follows by I, Il, and Lemma 2 that K’ is an extension field of relative 
discriminant 1 over K. Hence by IX 


H = 0 (mod k’/k). 


Hence, if k’> k, then (k, H)>1. If k’ = k, then any two of the numbers 


ki,...,, are relatively prime, and the field K is of type 7;. This proves 
Theorem 2. 


4. Proof of Theorem 3. We prove first: 
Lemma 3. If K is complex, then H=h. If K is real, then h> 1 unless 
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the class group of K (in the narrow sense) is the direct product of not more than 
k — 1 abelian groups of order 2. 


Proof. The first part of the lemma is trivial. 

If K is real, then — 1 is a non-totally positive unit in K. Therefore the group 
of all numbers in K, which are products of a unit in K, and of a totally positive 
number in K, is a subgroup of the group of all numbers (+ 0) in K of index 
<2*-'. More precisely, the quotient group is the direct product of at most 
k — 1 groups of order 2. Since this quotient group is isomorphic to the 
quotient group of the two class groups in K, the lemma follows. 

Assuming the notation used in the proof of Theorem 2, it suffices by virtue 
of IX and Lemma 3, to prove that, if the Galois group of K’ over K is the 
direct product of at most k — 1 groups of order 2, then K is of type 7>. 

Let Ko be the field of largest odd degree kp which is contained in K, and let 
K, be the field of largest degree k, = 2' which is contained in K. Then 
Ky and K, are uniquely determined and we have 


K = Ko, Ke 9 k = Rok. 


Let K, be the unique subfield of K, of degree k=4$k,. Then we have to prove 


(i) Ko is of type 7}. 
(ii) w(A.) < k. 
(iii) w(A,.) = 1if k.> 1. 


We construct the extension field K’y over Ky by the same process which gave 
us the extension field K’ over K. If Ko were not of type 7, then k’o/ko> 1 
and odd. Since K’y is a subfield of K’, we should have 


(k'/k'o) (k’o/ Ro) = (k’/k) (k/Ro), 


which is a contradiction, because each factor on the right is a power of 2. 
This proves (i). 

Next we construct the extension field K’, by the same process. Again K’, 
is a subfield of K’ and we have 


(R'/R’e) (R’e/Re) = (R'/k) (R/kRe). 
Here 
k/k. = 1 (mod 2), 2*-! = 0 (mod k’/k). 


If w(A,.) > Rk, then 
2* = 0 (mod k’./k,.) 
which gives a contradiction. This proves (ii). 

Finally if k, 2 4, w(A,.) 2 2, then the absolute Galois group of K’, would 
have a subgroup of type (4, 4) by virtue of I. A fortiori the absolute Galois 
group of K’ would have a subgroup of type (4, 4). Since the absolute Galois 
group of K is cyclic, the Galois group of K’ over K would contain an element 
of order 4, which contradicts our hypothesis. This proves (iii). 
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5. Conventions and notations. We start by proving 
Lemma 4. If K is cyclic, w(A) = 1, |A| 2 k*-”, then 
|A| = d*-', d = 1 (mod ). 


Proof. Let x(m) be the primitive character in one of the trains which 
generate the group © corresponding to K. By I and III x(m) is a primitive 
character mod d* (say) of order k. Hence 

k\e(d*) = dd — 1), 


which means that either d|k or k/d — 1. In the latter case, if a> 1, we should 
have a number m such that 


Ill 


x(n) ~ 1, nm = 1(mod d*~’). 
For this value of 2 
n* = 1(mod d*), 


1 = x(n*) = x*(n) = x(n) ¥ 1, 


which is a contradiction. Hence x(m) is a character mod d; x(n) is a fortiori a 
character mod d for 1 < 7< k, and it follows from III that 


|A| = d*-!, 
If d/k, we proceed as follows. We assume that 
k = d°m, (m,d) = 1. 


Then, for d> 2, the group of all characters mod d* is cyclic of order ¢(d*). 
Hence the number of characters mod d* of order k equals ¢(k) if k/ (d*) and 0 
otherwise. Hence there exists a primitive character mod d* of order if and 
only if 
g(d*) = 0 (mod k), o(d*') 4 0 (mod R). 
This implies 
m\(d—1), a=b+1, 
d* & dk & k?, |\A) < R**”, 


If d = 2, dik, the argument is similar. We may assume at once that a> 3. 
Then the group of characters mod d* is abelian of type (2, 2%~*), and the 
number of characters of order k = 2° equals 3 if b = 1, 2° if2< b<£ a —2, 
0 if b> a — 2. 

Hence there exists a primitive character mod 2° of order e if and only if 


b=a —2. 
This implies 
d*=dk< kB, jal < RX, 
For the rest of the paper excluding the last paragraph we assume k 2 4, 
K cyclic; hence by virtue of Lemma 4 
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d = 1 (mod &), |A| = d*—". 


x(m) is again the primitive character mod d of order in a train which generates 
the group @ corresponding to K. x(m) will now be fixed. 
Let A; denote the class of integers m for which 


x(n) = e?rti/* OS 7< k—-1). 
Let B denote the subclass of integers b in A» for which 
b = dibs, (d,, be) = l 


implies 5; in Ao. Let C denote the sub-class of integers c in Ao which can be 
decomposed in the form 


C = CiC2, (C1, €2) = 1, x(q) #1. 


Clearly every number in Ap lies either in B or in C. It follows from VI and 
VII that a number m is norm of an integral ideal in K prime to d if and only if 
n lies in B. 

Also gi: < gz are the two smallest primes not in Ao which do not equal d; 
and r is the smallest number in C which is prime to g; and which satisfies 


(1) r = — d (mod 4) if gq. = 2, 
—d*—1(mod9) if gq = 3. 


(2) r 


For gq: 2 5 no additional condition is imposed upon r. 

Let ¢ be a positive number which will be fixed later; it may be arbitrarily 
small. The constants involved in the symbols O and o will depend on only. 
Unless the contrary is stated the symbol o will refer to the limit as d+. 
We put 

x = [di+4, y = [d*+4. 


6. Further lemmas. 


Lemma 5. > p-'= log log z+ y + o(1) as z-+&, where y is an absolute 


o<s 
constant. |9, Theorem 7]. 


LemMa 6. For each non-principal character x(n) mod m 
Zz 
> x(n) = O (m' log m) [10]. 
n=1 
LemMA 7. qo y if d is sufficiently large. 


Proof. We assume q:>y. Then all primes < y, with the possible ex- 


ception of q:, belong to Ao. Hence, if 
n& x,(n,q:) = 1, pln, y< 2, 


then x(”) = x(p) unless n is divisible by the product pp’ of two primes in the 
interval y< p< x, y< p’< x. 
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Therefore we have for 1 < j< k —1 


x x)= LF 1+ TF (x(n) -1 
=1 n=1 n= 
(n. @:)=1 (m, gx) =1 (n, ~ 


=(1 —q™)x + 001)+ E (x(p)-—DJSX 14+ X TX Olx/pp’) 


¥<PRx m<s/ Ps p>» b' >y 
Fan (m, qi) = 9?’ < 


=(1— gr )x + O11) + LD {x%() — 1) (1 — ar)xp*+ O(1)} 


+ Oxy) + O(x( Ep”) 


¥<>p <ditt2 


=(1—q)x{1+ EF (xi(p) — 1)p7'} + O(x(x)) 


¥<PK&x 





1 +2 € L = 
+ of o( : ) } (Lemma 5) 
} — 2 


=(1 — gq )x{1+ ¥ (x*(p) — 1p} + Ole%x) + o(x). 


9 <p<x 


Applying Lemma 6, this gives, after division by (1 — g,~")x, 


0= Of?) +011) +1+ YD (xo) — Dp. 
¥<9m 


Summing this over 7 = 1,...,% — 1 we obtain | 


> O(fe*) +o(1) +R —1—k DY pm 
¥<9<&* 
Hence 


xX pt? 1—k' + Ole) + ofl). 
¥<Pm*e 
But by Lemma 6 


- po on log log x— log log y + o(1) 
yQOmW 





+e 
1 


= log rig O(1) = log 2 + Ofe) + of] 


4 
Hence 


log 22 1 — k' + O(e), 


which is not true if ¢ is sufficiently small. This proves the lemma. 
From now on e¢ is fixed as a function of k. 


LEMMA 8. gir < d'~*, if d is sufficiently large. 


Proof. We assume that d is so large that Lemma 7 applies. If q lies in 
A;(1< 7< k—1), we choose for u the smallest number in A,—; which 


satisfies 
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(u, 9192) = 1, 
uq,:=—d*—1 (mod 9) if q = 3 


If d is sufficiently large, it is easily deduced from Lemma 6 that 


p’) 
u< x. 
1)} (The detailed argument is explicitly developed in [7].) Since ug, lies" in C 
it follows from the definition of r that 
r g ug2 < xq2, 
and by Lemma 7 that 
gut < qi(xq2) < xq2? £ xy? < d*-*. 
5) Lemma 9. If q:2 5, 5< qi, we can find a prime po such that 
(po, 5) = 1, Po< q1, Po ¢ log d 
provided d is sufficiently large |7, Lemma 4]. 
LemMA 10. For sufficiently large d we can write 
d = sr + tq, 
where s in B, (t, q:) = 1. 
Proof. We distinguish three cases. 
First case. q, = 2. We have 
d=r + 2t, 
and it follows from (1) that ¢ is odd. 
Second case. g,; = 3. Then we have with s = lors = 2 
d = sr + 3t. 
Clearly s lies in B, since gq; = 3 is the smallest positive integer not in Ao. If? 
were divisible by 3, we should have by (2) 
sr = — s(d? +1) =d (mod 9), 
(+2s — l)d=s(d +1)? (mod 9), 
(—4s? + 1)d? = s*(d? — 1)? (mod 9), 
—4s?+1=0 (mod 9), 
which is not true for s = 1 or s = 2. 
: Third case. qi 2 5. Again, by Lemma 8, we can find s and ¢ such that 
s in 
hich d=sr+iqg, s<q. 


Clearly, s lies in B, as it is not divisible by a prime 2 qu. 
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But gq: may possibly divide ¢. If qijt, we use the prime fo of Lemma 9 and 
denote by m the smallest positive solution of the congruence 
s + nq, = 0 (mod po). 
Then 
(3) S+mqa< qi t+ (po — 1)qi = Pog. 
We consider the representation 
d = (s + mqi)r + (t — mr). 


Since n < q:,¢ — mr is prime to q:. Since by (3), Lemma 9 and Lemma 8, for 
sufficiently large d 


(s + nqi)r < pogr < (log d)d'*~*< d, 
it follows that 
t — nr> 0. 


Finally it follows from (3) and Lemma 9 that no prime 2 q; divides s + qu. 
Hence s + nq; lies in B, and our lemma is proved in all cases. 


Lemma 11. If d is sufficiently large, 
d=c+g, 
where c lies in C, and g does not lie in B. 
Proof. We assume that d is so large that Lemma 10 applies, and put 
c= sr, g = tq. 
Clearly g does not lie in B, since 
g = tn, (t,q:) = 1, qi not in Apo. 
Since r lies in C, we have a decomposition 
r = fo, (71,72) = 1, 


where 7; does not lie in Ap. It follows from the fundamental theorem of 
arithmetic that we have a decomposition of s such that 


S$ = SySo, (Si, Se) = 1, (11, Se) = (72, 51) = 1. 
Since s lies in B, s; lies in Ap. We have a decomposition 
c = sr = (sy) (Sore), (5171, Sore) = 1, 
where 5,7; does not lie in Ap. Hence c, lying in Ap, lies in C. 
7. Proof of Theorem 1. We assume that E.A. holds in K. Then, by 


condition V, there exists in K a self-conjugate principal prime ideal (4) of 
norm d. 














for 


Ao. 


of 


by 
of 
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We assume that d is so large that Lemma 11 applies. Since c lies in Ao, the 
congruence 
n* = ¢ (mod d) 


has a solution. Since E.A. holds in K, we can find an integer y in K such that 
n = y (mod 3), | N(y)| < | N(8)| = d, 
Since (4) is self-conjugate, the congruence 
n =v’ (mod 3) 


holds for each conjugate y’ of y. Multiplying these k congruences we obtain 


c = n* = N(y) (mod 3), 
c = N(y) (mod d). 
Hence 
either N(y) =c or N(y) =c—d= —g. 


This means that the norm of the ideal (y) equals c or g, which is impossible by 
Lemma 11 and condition VII. 


8. Proof of Theorem 4. We take each individual assertion in Theorem 4, 
starting from the end. 


(11) follows from Theorem 3. 
(10) follows from Theorem 2, since H = h if K is complex. 
(9) follows from Theorem 3, since for odd & a field of type T> is a field of 
type 7}. 


(8) If kis divisible by an odd prime, Ko is not of type 7, and therefore K 
is not of type 7: If k = 2', 12 2, the field K, has discriminant A, with 
w(A,.)> 1, hence K is not of type 72. If k = 2, the result follows from my 
first paper [6]. 


(7) If K were of Type 72, then 
w(do) < who) 
and 
w(A.) < k for even k. 
Hence 
. | w(ko) < k + w(k) for odd k. 
w(A) < w(do) + w(A,) < 
| w(ko) +k =k — 1+ w(k) foreven k. 


(6) K is not of type 7, and hk = H> 1. 


(5) Since for odd k a field of type T> is a field of Type 71, K is not of type 
T2. 
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(4) follows from Theorem 1 for k2 4, and from my older results if 
k =2ork = 3. 
(3) follows from (4) and (6). 
(2) follows from (4) and (5). 
(1) follows from (2) if k is odd, and from my older results if k = 2. 
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TWO VERTEX-REGULAR POLYHEDRA 
HUGH APSIMON 


1. Introduction. The definition of a regular polyhedron may be enunciated 
as follows: 

(a) A polyhedron is said to be regular if its faces are equal regular polygons, and its vertex 
figures are equal regular polygons. 


In a recent note' I gave three examples of uniform non-regular polyhedra, 
which I called facially-regular, using the definition: 


(8) A polyhedron is said to be facially-regular if it is uniform and all its faces are equal. 


It is evident that this definition may be replaced by one similar to that for 
regular polyhedra given above, such as?: 

(y) A polyhedron is said to be facially-regular if its faces are equal regular polygons, and its 
vertex figures are equal polygons. 
A comparison of the definitions (a) and (y) suggests that it would be of interest 
to investigate polyhedra which differ only from regular polyhedra in that the 
condition for regularity on the faces is dropped in (a), instead of the condition 
for regularity on the vertex figures (which gives (y)). I call such polyhedra 
vertex-regular, using the definition: 

(6) A polyhedron is said to be vertex-regular if its faces are equal polygons and its vertex 
figures are equal regular polygons; 
and in this note I describe two such polyhedra. 


It will be noticed that if we define the regularity of a polyhedron in the more 
normal way: 


(€) A polyhedron is said to be regular if it possesses two particular symmetries; one which 
cyclically permutes the vertices of any face c, and one which cyclically permutes the faces that 
meet at a vertex C, C being a vertex of c; 


then facially-regular polyhedra possess the first of these symmetries, and 
vertex-regular polyhedra possess the second. 

For convenience I use the notation a? to denote a vertex-regular polyhedron 
whose faces are a-gons, 5 of which meet at each vertex; but the symbol does 
not necessarily define the polyhedron uniquely. 

The polyhedra which I describe are in this notation 12* and 9°. 


2. The polyhedron 12*. From the ordinary space filling [4], remove cubes 


Received March 20, 1950. 

1Can. J. Math., vol. 2 (1950), 326. 

*For the sake of simplicity in this and the next definition I consider a polyhedron to be 
such that every face is accessible to any other face by paths crossing from one face to another 
by the edge common to both. 
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in such a manner that, for those remaining, each vertex of each member is a 

vertex of just one other member, and no two members have an edge incommon. } 
Consider each cube as composed of 27 congruent component cubes. Squash 

the pile so that each cube retains its size and orientation, but corner com- | 

ponents which originally touched come into coincidence (Fig. 1(a)). | 
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Fic. 1(a) 
The surface of each cube not enclosed in the surface of any other cube now 
consists of six crosses (Fig. 1(b)), and the arrangement of all these crosses is 
such that each edge of each cross is in common with just one other cross. | 
Further, three such crosses meet at each vertex, and their planes are mutually | 
perpendicular, so that the vertex figure is an equilateral triangle. Hence the | 
st 
hi 
sk 
th 
e2 
Fic. 1(b) pe 
polyhedron formed by the aggregate of the crosses has for its faces eqqal m 
polygons and for its vertex figures equilateral triangles: it is vertex-regular. = 
The vertices of this polyhedron can best be described by referring it to | 
rectangular Cartesian coordinates. Classify the integers by their residues 
(mod 8), and label P those points having odd coordinates one of which is . 
congruent to 1 or 7, and another of which is congruent to 3 or 5 (the third = 
being congruent to any one of 1,3,5,7). Then the points P are the vertices of = 
a 12* having edge 2, vertex figures equilateral triangles, and faces equal to the Be 


“*Greek cross’’ whose vertices are in order: 
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(3, 1) (1, 1) (1, 3) (—1,3) (—1,1) (-3, 1) 

(-—3, -1) (-—1, -1) (-—1, -3) (1, -—3) (1, —1) (3, —1). 
The coordinates of the centres of the-faces of this 12* lie at the points having 
coordinates congruent (mod 8) to one of the sets 4, 4, 1; 4, 4, 7; 0, 0,3; 0, 0, 5; 
in some order. As I showed in my previous note, these points are the vertices 





of a facially-regular polyhedron which I described as 3'*, so that the polyhedra 
3'* and 12* are reciprocal in the sense that the vertices of a 3'* lie at the 
centres of the faces of a 12* (but not vice versa). 


3. The polyhedron 9*. For clarity I first give a short description of the 
facially-regular polyhedron 3°. Consider a set of octahedra each coloured a on 
two opposite faces and 8 on the remainder, and a set of tetrahedra coloured y on 
all faces. Join these polyhedra by their faces according to the rule ay; then 
the 6 faces are the faces of a 3°. It will be seen that one could alternatively 
consider the 3°, viewed as a solid body, as composed of suitably selected 
tetrahedra and octahedra from the space filling of octahedra and tetrahedra*® 
[3]; and that the faces of 3° lie in planes parallel to any of its component 
tetrahedra according to the system shown in Fig. 2(a). 
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The faces of a 3° occur in sets of three. Regard each set of three as con- 
stituting an irregular enneagon, having as vertices the vertices of a regular 
hexagon and its centre (which is counted three times). Such an enneagon is 
shown slightly distorted in Fig. 2(b). The vertices, edges and face planes of 
the 3° remain unaltered, and as three such enneagons meet at each vertex, and 
each vertex has as its vertex figure an equilateral triangle, it follows that the 
polyhedron having the enneagons as its faces satisfies the definition of vertex- 
regularity. Hence there is a vertex-regular polyhedron 9*, which occupies the 
same space as 3°, and is in fact 3° thought of in another way. 

The vertices of a 9* are also the centres of its faces, and again the vertices of 
| a3*,so that the polyhedra 3° and 9° are reciprocal in the sense that the vertices 





| of a 3° are the centres of the faces of a9*. The main point of interest is that 


the polyhedron 3° reciprocates in this sense into a polyhedron occupying the 
same space. 


Balliol College, Oxford 


3W. W.R. Ball, Mathematical Recreations and Essays (11th ed.), London, 1949, p. 147. 
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ON CERTAIN INTERSECTION PROPERTIES OF 
CONVEX SETS 


V. L. KLEE, JR. 


1. Introduction. A collection of » + 1 convex subsets of a Euclidean 
space E will be called an n-set in E provided each n of the sets have a common 
interior point although the intersection of all m + 1 interiors is empty. It is 
well-known that if {Co, Ci} is a 1-set, then Cy and C, can be separated by a 
hyperplane. In the present note this result is generalized (Theorem I) by 
showing that if {Co, a ye Ca} is an n-set in E, then there is a variety V of 
deficiency in E such that V intersects no set' Int C; although in each direction 
away from V, V hasa translate which intersects some set Int C;. This theorem 
is then used to prove the converse (Theorem II) of Horn’s recent generalization 
[2] of Helly’s theorem [1] on the intersection of convex sets. The method of 
proof is essentially an elaboration of that of [3] and [4]. All theorems are 
stated only for a finite-dimensional Euclidean space E, although most of the 
proofs apply in rather general linear spaces. 


2. A preliminary result. The following result will be useful in the sequel. 


(2.1) Suppose that Co,...,C, are closed convex subsets of E, each n of which 
have a point in common, and that \/}C; is convex. Then there is a point in 
common to all the C;’s. 


Proof. We may assume without loss of generality that all the C,’s are 
compact. For = 0 the theorem is trivial. Now suppose it holds for n=k—1 
and consider the case m = k. If (\6C; = A then Cy and P = (\4C; are dis- 
joint compact convex sets, so they can be separated by a hyperplane H dis- 
joint from both of them. Let C’; = C;(\ H(1 <i <¢ k). For an arbitrary 
integer j7 between 1 and k let X = (\C;(1 Cig k,i#j). Since each k 
of the C;’s have a point in common, X intersects Cp. And since furthermore 
PCX,X must intersect H and hence (\C’; # A (1 <i [ k, i #7). But 
U*C’; is convex, so it follows from the inductive hypothesis that (\fC’; ¥ A. 
Since this contradicts the fact that P (\ H = A, the proof is complete. 


This remark may also be of interest. 


(2.2) Suppose that T is a collection of closed convex subsets of E such that 
(i) either T ts finite or some set in T is compact; 
(ii) every finite subcollection of T has either a convex union or a non-emply 
intersection. 
Then there is a point in common to all sets of T. 
Received April 4, 1950. 
Int X means the interior of X. 
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Proof. We need merely show that I has the finite intersection property, 
and this follows easily by an inductive argument which uses (2.1). 


3. The “separation theorem” for n-sets. Let xo, x:,...,xn, be points of 
E; then [xo, x1, . . . , Xn] will denote the convex hull of the set {xo, x1, ... , xn}, 
and [xo, %1,..., Xn] = [xo, %1,...,%a] — { xo}, etc. (The sign — is used for 


both set and vector differences, since in each case the meaning is clear from the 
context; + is used for vector sum; for set union.) 

The proof of Theorem I is effected by means of two lemmas, the first of 
which is the following: 


(3.1) If { aku Cal is an n-set in E, then there are convex sets K; > C; such 
that {Ko,..., Kn} is an n-set which covers E. 


Proof. We will show that if x is an arbitrary point of E then there are 
convex sets C’; D C; such that {C's ea c's} is an n-set and, in addition, 
x € U96C's; (8.1) follows from this fact by a straightforward application of 
Zorn’s lemma. 


For 0 <j <n, Dj =C\;¢,;Int C;. If for some j we cannot have d;€ 
(cj, x), with d;€D; and c;€ Cj, then we merely let C’; be the convex hull of 
C;U {x}, C’; = Ci for i ¥ j, and the sets C’; will have the desired properties. 
Suppose this is not the case; that is, that there are points do, .. . , Ban Gy os so Ce 
such that for 0 < i < n,c; € CG, and d; € D;(\ (ci, x). For each j let X; = 
(cj, do,..., dja, djas,...,@n). Then X; C Int C;. But by use of Cramer's 
rule it can be shown that all the X,’s have a point in common and hence that 
(\oInt C; # A, which is a contradiction, completing the proof of (3.1). 

A linear subset of E is called a subspace, and each translate of a subspace is a 
variety. The deficiency in E of a subspace (and of its translates) is the dimension 
of a subspace complementary to it. 


(3.2) Suppose that { Ko, ee K,} is an n-set which covers E and that V = 
(\oK;. Then V = E — Uj Int Kj, and is a variety of deficiency n in E. 


Proof. Let W = E — U6 Int Ky and (for each j) 4; = (\in; Int Ky. 
From (2.1) we see that V is non-empty. We show first that VC W. For if 
not, there is a point p and an integer j such that p € V/\ Int K;. Let g€ ;. 
Then, since for each i ¥ j we have p € K; and q € Int Ki, (p,¢) C x;. But 
also p € Int Kj, so (p, g) intersects Int K; and (\o Int K; # A, which is a 
contradiction. 

To see that W C V,lety € Wandz € x; forsomej. Consider an arbitrary 
point x such that y € (x,z). If, for any « # j, x € Kj, then we have y € Int 
K;, which contradicts the fact that y € W. Hence x € K;. Thus we have 
shown that y € K; for each j, and consequently y € V. Since WC V and 
VCW, V=W. 

Obviously V is convex. To prove that it is actually a variety we must 
show that if y € V, 2 € V, and y € (x,2), then x € V. But if xnon € V, 
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then (since V = W) x € Int K; for some j and hence y € Int K;, which con- 
tradicts the fact that y € W. Hence V is a variety and it remains only to 
show that the deficiency of V in E is n. 

We assume without loss of generality that V contains the origin. Let S 
be a subspace of E complementary to V. Each point x of E has a unique 
expression in the form t,+ x* where v,€ V and x*€S. From the fact that V= W 
it follows that no translate of V other than V itself can intersect all the sets 
K;. This in turn implies that | K*o, K*:,... , K*,} is an n-set in S. Now 
Helly’s theorem applies to an arbitrary finite collection of convex sets even 
though they may not be compact, so we can conclude that S is at least n- 
dimensional. 

If p; € ; for each i then the variety U determined by }fo,..., Pa} is 
n-dimensional. Let x be an arbitrary point of E. For a sufficiently small 
positive t we have p; + tx € x; for each i. Now for each i let K;' = K;, 
(\(U + tx). {Ko', K;',...,Kn'} is an n-set in U + tx, so V must intersect 
U + tx. From this it follows that V must intersect every translate of U, and 
hence that the deficiency of V in E is no greater than m. This completes the 
proof of (3.2). 


Tueorem I. If {Co,..., Cn} is an n-set in E, then there is a variety V of 
deficiency n in E such that 

(a) V intersects no set Int C;; 

(b) af V’ is any variety of deficiency n—1 which contains V, and H is either 
of the half-spaces into which V separates V', then H intersects some set Int Cj. 


Proof. Let the K,’s be as in (3.1) and Vasin (3.2). Foreach jletz; € Dj= 
(\; jC; and let S be the variety determined by {20,...,2n}. S is a variety 
which is intersected by V in a single point P, and o = [zo,..., Zn] is an n- 
simplex whose boundary (relative to S) is contained in the union of the C;,’s. 
In fact, if F; is the face determined by {2,\¢ ¥ j}, then F; C Int C;. Now if 
V’ is a variety of deficiency m — 1 (in E) which contains V, then V’ intersects 
S in a line through P. Hence to prove Theorem I we need mereiy show that 
Pé€o. But if Pnon € o then for some j there is a point g € F; such that 
either g € (P, 2;) or 2; € (gq, P). In the first case this implies that P € z;, in 
the second that z; € Int Cj, so in either case that (\g Int C; # A, which isa 
contradiction, completing the proof. 


4. Horn’s generalization of Helly’s theorem. 


THEOREM II. Suppose that T is a collection of compact convex subsets of E. 
Then the following statements are equivalent: 
(i) every n members of T have a point in common; 
(ii) each variety of deficiency n in E is contained in a variety of deficiency 
n—1 which intersects every member of T; 
(iii) each variety of deficiency n—1 has a translate which intersects every 
member of TY. 
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Proof. That (i) implies (ii) is Horn’s Theorem 4 [2; p. 928]. This (and that 
(i) implies (iii)) can also be proved by an argument which, like the proof of 
(2.1) above, leans heavily on the separation theorem and closely resembles 
Helly’s proof [1] of his theorem. 

To see that (ii) implies (iii), consider an arbitrary variety V of deficiency 
n—1in E. We assume without loss of generality that V contains the origin. 
Now let S be a subspace of V, of deficiency 1 in V, and let p€ V—S. It follows 
from (ii) that for each integer k there is a variety V; of deficiency »—1 in E 
such that S+ kp C V; and V, intersects all the members of f. Now the 
sequence of sets V;, V2, ... , must have a convergent subsequence [5, pp. 10-12]; 


say lim V,; = W. Since the members of I are compact, W intersects each 
‘oc 


member of I, and it follows by a simple argument that W is a translate of V. 
Thus (ii) implies (iii). 

To complete the proof of Theorem II we show that if (i) is false, then so is 
(iii). For if (i) is false then for some m < n there are sets Bo,..., B,, in T and 
open convex sets C; D B; such that {Co,..., Cn} is an m-set. Let V be the 
variety of Theorem I. Then V is of deficiency m < n and intersects no set 
Int C;. We assume without loss of generality that V contains the origin. 
Now consider an arbitrary translate V + x of V (for x non € V). For some 
t > 0, V — & intersects some set Int C;. But then if V + x intersects B;, V 
must intersect Int C;, which is a contradiction. Hence V + x does not inter- 
sect all the sets B;, and the proof is complete. 
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ON THE TOPOLOGICAL THEORY OF FUNCTIONS 


JAMES A. JENKINS 


1. Introduction. The present paper constitutes a continuation of the 
ideas and methods of M. Morse and M. Heins [1]. As in that work the subject 
treated is the theory of deformation classes of meromorphic functions and 
interior transformations. There the functions considered were defined over 
the open disc |z| < 1 and had only a finite number of zeros, poles and branch 
point antecedents. It is possible to transfer the results obtained to the 
situation where the domain of definition is any simply-connected domain of 
hyperbolic type or, alternatively, of parabolic type. We shall be concerned 
principally with restricted deformations of functions having these same 
domains of definition but which are allowed to possess infinitely many zeros, 
poles and branch point antecedents. The same invariants as in [1] serve to 
characterize the restricted deformation classes. 

The proof of this result presents essential difficulties not met with in the 
case of finitely many zeros, poles and branch point antecedents. It is no longer 
possible to use the Lagrange interpolation formula to construct canonical 
meromorphic functions. In order to prove the existence of a deformation 
for the interior transformations to be treated it is necessary to give a uniform 
version of Mittag-Leffler’s theorem. In this same connection, the ordinary 
form of the Tietze deformation theorem is inadequate and it is necessary to 
give a uniform version of it also. 

I wish to thank Professor Morse for his helpful comments. 


2. Fundamental definitions. We shall begin by recalling certain funda- 
mental definitions and results. 

An interior transformation w = f(z) defined on an open set S of the complex 
z-sphere is a continuous map of S into the complex w-sphere such that given 
any point z of S there exists a sense-preserving homeomorphism ¢(z) from a 
neighbourhood N of zp to another neighbourhood JN, of zo with zo fixed such 
that the function f[¢(z)] = F(z) is analytic on N except for a possible pole at 
z and is not identically constant. The transformation f is said to have a 
zero or pole at 29 according as F has a zero or pole at zo and the order in each 
case is taken to be the corresponding order for F. If zo is the antecedent of a 
branch point of the rth order of the inverse of F, zo is said to be an antecedent 
of a branch point of the rth order of the inverse of f. These definitions extend 
at once to a Riemann domain by applying them in the plane of a local uni- 
formizing parameter. We shall be concerned with the case that S is a simply- 
connected domain, of hyperbolic or parabolic type, and shall consider mero- 
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morphic functions and interior transformations which may have infinitely 
many zeros, poles and branch point antecedents. The totality of such points 
will be called the characteristic set (a).of the function. We shall assume that 
all zeros, poles and branch points involved are of order 1. 

By a deformation of an interior transformation f we shall mean a family of 
interior transformations 


w= F(z, t) (ig€ S,O<t¢ 1) 


depending continuously on the point z in S and the deformation parameter 
t together and having 


F(2z,0) = f(z) (z € S). 


We shall confine our attention to restricted deformations, namely those for which 
F(z, t) has for every ¢ the same zeros, poles and branch point antecedents as 
f(z). Interior transformations which admit a (restricted) deformation one 
into the other will be said to belong to the same (restricted) deformation class. 

The fundamental concept used in defining the invariants employed to 
characterize the deformation properties of interior transformations is that of 
the difference order d(k) of a locally simple arc k. We consider arcs k which 
are represented by continuous and locally (1, 1) images 


w(t) = u(t) + iv(t) 0 <t<1) 


~ 


of the interval [0, 1] and which intersect their end points w(0) = a and w(1) =) 
only when ¢ = 0 and ¢ = 1 respectively. We call such arc locally simple 
provided there exists a constant e > 0 such that any subarc of k whose diameter 
is less than e is simple. Such a constant e is called a norm of local simplicity 
of k. A set of locally simple curves which admit the same norm of local 
simplicity will be termed uniformly locally simple. 

An admissible deformation of a locally simple arc k is defined by a family of 
arcs represented in the form 


w(t) = H(t, d) O<gt#¢10¢A <1) 
where H depends continuously on ¢ and \ together and satisfies 
H(0,) =a, H(1,4) = b (O<fA <1). 


The arc associated with the parameter \ will be called #*. Then the arcs k* 
are to be uniformly locally simple and are to intersect a and } as end points 
only. 

Two arcs connected by such a deformation are said to belong to the same 
deformation class. This property is independent of the particular parametric 
representation of the arcs [2, Lemma 28.1]. 

We proceed to the definition of the difference order of a locally simple arc 
joining two finite points a and b (a # 5b). 

A subarc of & will be defined by an interval (¢, 7) for ¢. If this subarc is 
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simple the vector w(r) — w(c) has a well defined direction and this direction 
will vary continuously with ¢ and 7 so long as the arc given by (¢, r) remains 
simple and ¢ <r. Such a variation is termed an admissible chord variation 
and if we suppose that the angle 


(1) are lw(e) — wle)} 


has been chosen so as to change continuously in the course of the variation, 
then the algebraic increment of the angle depends only on the initial and final 
simple subarcs. 

Let k, and k, be respectively proper simple subarcs of k of which the initial 
point of k, is a and the terminal point of ky is b. Let the chord subtending k, 
vary admissibly into the chord subtending ky. Let P(k, k, ky) represent the 
accompanying algebraic increment of (1). Let the algebraic increment of 


(2) = arg {w(t) — a] 


as ¢ increases from its terminal value ¢, on k, to 1 be denoted by Q,(k, ka) 
and let the algebraic increment of 


(3) ab. ae tl) -— U 
2r 


as ¢ increases from 0 to its initial value ¢, on ky be denoted by Q,(k, ky). Then 
the difference order d(k) of & is defined by 


(4) d(k) = P(k, ka, kv) — Qalk, Ra) — Qu(k, ko). 


The difference order d(k) as defined by (4) where a + 6 is an integer which is 
independent of the choice of k, and k, among proper simple subarcs of k with 
end points as prescribed. It is further independent of any admissible de- 
formation of k [1, Lemma 3.3]. 

The case a finite, = ©. In this case continuity, local simplicity and 
related concepts must be interpreted appropriately in terms of the w-sphere. 
For a locally simple arc k joining the finite point a to the point at infinity, 
there will exist a value + with 0 < + < 1 such that the subarc corresponding 
to values of ¢ with r < ¢ < 1 is simple in the finite w-plane. On this arc w(t) 
becomes infinite as ¢ tends to 1. Let k(s) denote the subarc of & defined by 
(0, s) withO <s <1. Then d(R(s)) is well defined and is clearly independent 
of s provided s > 7 so that we may set 


d(k) = d(k(s)) (r<s <1). 


This quantity possesses invariance under admissible deformations as before. 
The case a = 6 (finite). Let P(k, ka, ky) be as above and let Q,(k, ka, kp) 
equal the algebraic increment of 
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x: arg (w(t) — a] 


as ¢ varies monotonically from its terminal value ¢, on &, to its initial value 
t, on ky. Then the difference order d(k) of k is defined by 


d(k) = P(k, he, ky) = Q.(k, Re, ky). 


This quantity has the following properties. The value of d(k) when a = 6 is 
equal to 4 modulo 1. It is independent of the choice of k, and ky among proper 
simple subarcs of k with end points as prescribed and is invariant under 
admissible deformations of k [1, Lemma 3.5]. 


3. The invariants. We shall for the present confine our attention to the 
special hyperbolic case where S is the open disc |z| < 1. We will consider an 
interior transformation f(z) defined on S and possessing zeros and poles which 
we denote by a; and branch point antecedents which we denote by };. In 
general the index will run, in the first case, through all non-negative integers 
and, in the second, through all positive integers. Exceptionally either sequence 
might terminate, but since this would result only in a considerable simplifi- 
cation of the situation we shall not mention this possibility explicitly. Evident- 
ly the points of the characteristic set can have no limit point in the interior 
of the unit circle. We shall assume that there is at least one zero which we 
take to be ado. If there were poles but no zeros we would consider the reciprocal 
function. For each a; with j > 0 we consider a simple curve h; joining a» to a; 
on S and meeting no other point of the characteristic set. Two such curves 
h; will be said to be of the same topological type if they can be deformed 
isotopically one into the other on S without intersecting the characteristic 
set of f elsewhere than in the end points of h;. Let h/ denote the image of h,; 
under f. The curve hj will join f(a) to f(a;) in the w-plane and be locally 
simple. An isotopic deformation of 4; through curves of the same topological 
type will induce an admissible deformation in the curves h/. Thus the 
difference order d(h/) is invariant under such deformations. It will, however, 
in general be different for curves of different topological types. 

By a slight generalization of the Weierstrass product representation for 
integral functions as it is usually given we can construct one function regular in 
S which has simple zeros at the points a; and no other zeros in S and a second 
function regular in S which has simple zeros at the points b; and no other zeros 
in S. There is a good deal of arbitrariness in the choice of these functions and 
we shall later want to make our choice subject to certain conditions. However 
we shall always use two definite functions A(z,a) and B(z,a), say, kept fixed 
for all time for a given characteristic set (a). We shall not go further into the 
above generalization of the product representation at this point since we shall 
later have to prove a stronger result which includes this. 

Now let us set 
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(2 — ao)(z — a;)B(z, a) : 
C;(z, a) = — 0 
(z AG. 2) (j > 0) 


where C;(z, a) is assumed to take its limit values at a» and a;, namely 





(ao — a;)B(do, a) (a; — ao) B(a;, a) 








C;(ao, a) = , C(a;, a) = i> 0). 
j(@o, a) A' (ao, @) jy @) A'(a;, 2) Y ) 
Corresponding to a variation of z along h; we set 
, 1 s=a 
V(h;3) = — [arg C,(z, a)} : 
2n “ 
Regardless of the arguments used 
V(h;) = Fs [arg C;(a;, a) — arg C;(do, a)] (mod 1). 
T 


In [1] there is proved the following theorem which we quote: [1, Theorem 
5.2]. 


THEOREM A. The value of the difference 
d(h;‘) — V(hi) 


is independent of h; among simple curves which join ay to a; without intersecting 
the other points of the characteristic set (a). 


The proof of this theorem in no wise uses the assumption there in force that 
there are only finitely many points in the characteristic set but merely 
that between two choices for h; lie only finitely many points of this set. This 
condition is certainly satisfied here and in all cases with which we shall deal. 
This enables us to make the following definition. 

We set 


Jf, a) = d(hJ) — V(h;) (j > 0) 


for any simple arc 4; which joins a» to a; without intersecting (a) — (do, a;). 
The numbers J; are independent of the choice of 4; among admissible arcs 
h; and of restricted deformations of f. We should remark that these quantities 
can be defined analogousiy for S the finite z-plane and their definition extends 
at once to any domain conformally equivalent to either of the preceding. 

Our objective is to characterize the deformation properties of meromorphic 
functions and interior transformations in terms of the numbers J; which we 
call the invariants of the function in question. This we will do by means of the 
following theorem. 


THEOREM B. A necessary and sufficient condition that the meromorphic 
functions or interior transformations f, and f2, defined on S and possessing the 
same characteristic set, belong to the same restricted deformation class is that 
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J ifr, a) = Ji(fe, a) (j > 0). 


In the case of meromorphic functions the deformation can be carried out through 
meromorphic functions alone. 


The necessity is obvious from what we have observed above. We shall next 
treat the sufficiency in the case of meromorphic functions. 


4. Meromorphic functions. Let us suppose that the function f is mero- 


morphic on S and possesses the characteristic set (a). Then the function ¢ 
defined by the equation 


(5) LO - (Fee 
f (2) A(z, a) 
is regular on S apart from removable singularities and never zero. We term 
@ the residual function of f. 
We have immediately at our disposal the following theorem [1, Theorem 


10.1]. 





THEOREM C. The algebraic increment of the argument of the residual function 
@ of f as z traverses a simple regular arc h; leading from ao to a; on S is equal to 
2xJ ;(f, a). 


On multiplying the two sides of (5) by z — a; and letting z tend to a; as 
limit, we find that 


A'(a;, a) 


(6) o(a;) = ¢; (j 2 0) 
j j B (ay, a) JZ 
where e; = 1 if a; is a zero and e;= — 1 if a; isa pole. Regarding this latter 
quantity as a function determined by the characteristic set we define 
A'(a; a) . 
e; ————_ = g;(a) (j 2 0). 
iB (a;, «) gi I= 


The following lemma is proved precisely as in [1] provided we include as a 
condition of admissibility that the points of the characteristic set have no 
limit point in the interior of S[1, Lemma 10.2]. 


LEMMA 1. Corresponding to an arbitrary admissible characteristic set (a) 
and to a function y which is non-null and regular on S and satisfies (6) in terms 
of (a), there exists a function F which is meromorphic on S, possesses the character- 
istic set (a) and for which the residual function is yp. 


We will employ the convention of denoting, for a complex quantity X, by 
Arg X that value of the argument for which 


0 < Arg X <2 


and similarly 
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Log X = log |X| + ¢ Arg X. 


Now we may express the invariants of any interior transformation by 
1 
J;(f, a) = 5 (Are g(a) — Arg go(a)} + I;(f, a) 
rT 


where the numbers J;(f, a) are integers invariant under restricted deformations 
of f and uniquely determined by f and (a). This is a consequence of the facts 
that the first term differs from—V(h;) by half of an odd integer or by an 
integer according as a; is a zero or a pole and that in these same cases d(h,) 
is respectively half of an odd integer or an integer. 

The following theorem shows that all possible values of the integers J; are 
realized for meromorphic functions and hence more generally for interior 
transformations. 


THEOREM D. Corresponding to any admissible characteristic set (a) and 
arbitrary sequence {r;} of integers, there exists a function F(z,a,r) which is 
meromorphic in z on S, whose characteristic set is (a) and whose invariants 
I,(F, a) = 1; (j > 0). 

Indeed, let us set 


c; = c;(a,r) = Log g;(a) + 2ar;7 G 


W 
oO 
— 


where we take r5 = 0. Let us further set 
A’; = A’(aj, a). 


Since all zeros of A(z, a) are simple, none of these quantities are zero. Thus 
we can construct a function Q(z, a,c) which has simple poles at the points 
a;(j 2 0), the corresponding residues being c;/A’; and which is regular else- 
where in S. This is done by a slight variation of the proof of Mittag-Leffler’s 
theorem as it is usually given [6]. Since, in any case, we shall later need a 
much stronger result which will imply this fact, we shall not go into this 
variation here. 
Now the function 


P(z) = P(z, a, c) 


II 


A(z, a) Q(z, a, c) 
is regular for z € S and has the values 

P(a;) = ¢; (j 2 0). 
The function 

¥(z) = exp P(z) 

gives the residual function corresponding to a function F(z, a, r) of the desired 
type. Indeed, 
A'(a;, a) 


¥(0;) = exp P(a;) = expec; = Ex(e) = ¢; BO 
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and ¥(z) is regular and non-zero on S. Hence it is a residual function by 
Lemma 1. Let F(z, a,r) be the corresponding meromorphic function. Since 
¥ is non-zero on S there exists a single-valued continuous branch of arg y 
over S and, by Theorem C, for any such 


2aJ;(F, a) =arg ¥(a;) — arg ¥(ao). 
Then by the definition of ¥(z) 


2eJi(F, a) =3(P(a;)) — 3(P)) 
S(c;) = ¥(co) 
(Arg gj(a) + 227;) — Arg go(a). 


Hence 


I,(F,a) = 7; (j > 0) 


as required. 

There is a certain arbitrary character in the definition of F(z, a, r) since in 
the definition of A(z, a), B(z, a) and Q(z, a, c) were involved certain arbitrary 
choices. However, to a certain extent F(z, a,7r) can be used as a canonical 
function associated with the chosen sets (a) and (r), since, when these are given, 
we may make a perfectly definite choice of the functions A, B and Q. 

We shall now give the proof of the part of Theorem B which relates to mero- 
morphic functions. It is the same as the corresponding proof in [1] but we 
include it for the sake of completeness. 

Let, then, f; and f, be two functions meromorphic on S with the same 
characteristic set (a) for which 


Ji(fi, a) = Jj(fo, a) (j > 0). 
Let ¢, and ¢, be the corresponding residual functions and let us set 
¥(z, t) = exp {(1 — #) log ¢: (z) + ¢ log $2(z)}  <t< 1) 


where log ¢; and log ¢2 are continuous branches with 


(7) log ¢1(do) log 2(ao). 


The latter can be arranged since 
oi(ao) = 2(do). 


Clearly ¥(z, ¢) is non-zero and regular on S. Equality of the invariants for 
fi; and fz implies that 


arg ¢1(z) {of = arg ¢2(z) (22 (j > 0) 
or again 


log ¢:(2) |% = log ¢2(z) |% (j > 0). 
Then from (7) we deduce 











284 JAMES A. JENKINS 
log ¢1(a;) =log ¢2(a;) (j > 0). 
Thus 
¥(a;,t) = exp log ¢:(a;) = ¢:(a;) (j > 0). 


By Lemma | this implies that y(z, ¢) is the residual function of a meromorphic 
function with characteristic set (a) 





f(z, t) = exp ( [ve j) Bis 2) is) O<t< 1). 
J A(z, a) 
This means that 
f(z,0) = Gh (z) (Cy ~ 0), 
f(z, 1) = Cefe (2) (C, # 0), 
with C,, C: constants. The function 
SF, 1) O<t<}1) 
C,'—*C,* 


gives the required meromorphic deformation of f; into fe. 


5. Interior transformations. We now proceed to the classification of 
interior transformations under restricted deformation. It is here that the 
infinitude of the characteristic set first makes itself felt in an essential manner 
since there are no longer canonical meromorphic functions depending in a 
trivial manner on the characteristic set. 

We make here a remark which will be useful later also: if we can prove the 
classification theorem after a preliminary homeomorphism of S it follows 
immediately for the original situation. 

Indeed, equality of the invariants of two interior transformations with the 
same characteristic set is preserved by such an operation since in their defini- 
tion, if we use arcs corresponding under the homeomorphism for the evaluation, 
the term d(h,/) is unaltered and the term — V(h;) is changed by an amount 
independent of the particular interior transformation. Further, if we can 
perform the deformation after the homeomorphism we can transform it back 
to the original situation and conversely. 

Now we may assume that all points of the characteristic set (a) lie in the 
semi-circle where fz > 0. Indeed, if we draw every circle with centre z = 0 
and passing through a point of the characteristic set, then on these circles we 
can deform the identity mapping isotopically into a homeomorphism of the 
circle for which the characteristic points have their images in Riz > 0 and then 
extend this homeomorphism over the intervening circular rings [5]. 

Now we can prove: 


LEMMA 2. Any interior transformation f* of S admits a restricted deformation 
into a function f for which a sense-preserving homeomorphism ¢ of S exists such 
that ff is meromorphic on S. 
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Indeed, by virtue of what we may call the “‘uniformization theorem” [4] 
there exists a homeomorphism ¢ from a simply-connected domain R of the 
complex plane to S such that f*e is meromorphic on R. If R is of hyperbolic 
type it can be mapped conformally onto S and ¢@ is carried into a homeomor- 
phism ¢ as desired. If R is of parabolic type we can perform a preliminary 
restricted deformation of f* and reduce this case to the preceding one. Indeed 
let 6 be an isotopic deformation of S onto S’ = {z| |z| < 1, Rs > — 1 + 3, 
0<i< 3}, leaving fixed the points of S with Rz > — 1+ 25. Then @ 
will be a homeomorphism from S to S’ and the composite function f*@' con- 
stitutes a restricted deformation of f*. The Riemann image under this new 
function, as a proper subdomain of the Riemann image under f*, is of hyper- 
bolic type and thus comes under the case first treated. 

It is at this stage enough to show that an interior transformation of the type 
of the function f of the lemma admits a restricted deformation into a mero- 
morphic function. 

Let f be an interior transformation for which there exists a sense-preserving 
homeomorphism ¢ of S onto itself such that ff is meromorphic on S. Let 
n be the inverse homeomorphism of f on S. We will denote by C(r) the circle 
\s| = r and by L(r) its image under ». Further m(r) will denote the minimum 
of \2| on L(r). Since, as r — 1, L(r) passes outside of every compact subset of 
S, we have 

lim m(r) = 1. 

r-1 
We will need the following lemma, the present simple proof of which is due to a 
suggestion by Professor Morse. 


LemMA 3. There exists an isotopic deformation n‘ (0 < t < 1) of S which 
deforms the identity mapping of S into the homeomorphism » and which satisfies 
the following condition: if L‘*(r) and m'‘(r) are the quantities for n‘ analogous to 
L(r) and m(r) for n then 

lim m‘(r) = 1 
rl 


uniformly in t. 


Indeed let us consider the space 5 obtained from S by Alexandroff’s com- 
pactification. That is, we adjoin to S a point P and define a neighbourhood 
of P to consist of P together with the complement of a compact set in S. The 
space 5 is topologically equivalent to a 2-sphere and the homeomorphism 7 
extends at once to a sense-preserving homeomorphism 4 of S having P as 
fixed point. It is well known that 4 can be generated by an isotopic deforma- 
tion from the identity 4 (0 < t < 1) on S where P is fixed under each 4¢ [3]. 
Given any neighbourhood W of P, since #‘(z) is continuous in z and ¢ together, 
for each #’, 0 < t’ < 1, we can find a neighbourhood U* of P and an interval 
I* open with respect to [0, 1] containing ¢’ such that 4‘(z) maps the direct 
product U* x I into W. We can cover the interval [0, 1] by a finite number 
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of such intervals and let U;,..., U; be the corresponding neighbourhoods of 
P. The intersection of these neighbourhoods is mapped into W by 9‘, regarded 
as a function of z only, for all ¢. It is clear that by restricting 4‘ to the comple- 
ment of P, that is, passing back to S we obtain the desired isotopic deformation 
n’. 
The argument will now proceed in a number of steps. We will make use of 
our notations defined previously. For a deformation 7‘ of the type in Lemma 
3 we will denote by a,', b,‘ the respective images of a,, 5, under ‘ and by 
(a*‘) the corresponding characteristic set. 


(i) The product 


m... Blangoots jai 460 


is a continuous function of z and t together. 


In order to prove continuity for z = 2 it is enough to choose R with |z9| < 
R < 1 and allow only variations of z within the circle |z} < R. The general 
factor in the product (8) can be written 


f_< (4, _- 
exp \ 2. 3 \at) § = exp v,(2), 


say. By the condition on 7‘ we have a;' = 6;‘a; where |6;‘| — 1 uniformly in 
tasj—o. Now 


provided n is large enough, namely so that la,'| > R/(1 — ¢) for all t, 1 >« 
> 0, 6 = Oe) independent of ». This shows that the infinite product (8) 
converges uniformly and absolutely in |z| < R, 0 <¢<¢ 1. In particular, 


the product 
TH (1-%.\exp4 (S it 
HQ S)eo{ = 5G) 


is arbitrarily close to 1 for N large enough, uniformly in |z| <R,OCti¢gl. 


The terms 
N P f " 1/3 2 
i (1 ¥ +) iia % (5) f 


depend continuously on z and ¢ together for |2| < R, 0 < t <1, proving the 
result. We note that in case a,‘ = 0 for some ¢ (which can occur only for 
finitely many m) the corresponding primary factor must be redefined in a 
suitable manner. 
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(ii) The product 


11 z fr ifsyl _ , 
H(t 55) em E joa) f - Bee" 


is a continuous function of z and t together. 

This is immediate by (i). 

(iii) The quantity A'(a;', a‘) is a continuous, non-zero function of t for each 
jG 2 0). 

Indeed 

, 1 Z , 
A (z, a‘) a Q;(z, t) + (1 — 4) Q(z, t) 
a; a; 


where 


-o{ 2 (a) ¢ B - Sew {EG@)} 
One.) = exp E ¢(az) ¢ HW (0 aa)or{E e(aa) f- 


Further Q;(z, ¢) is a continuous function of z and ¢ together and 
] 
A’(a;', a‘) = ae Q(a;', t) 
aj 
which depends continuously on ¢. Once again if a;' = 0 for some ¢ the cor- 
responding primary factor must be suitably redefined. 
(iv) The quantity 
' A’(a;‘, a‘) 
cial) = oy Masta) 
B (a;‘, a‘) 
is a continuous non-zero function of t for each j (j 2 0). 
Indeed B(a;', a‘) # 0, 0 < ¢ < 1, and the result follows by (iii). 
(v) Let us define 
c;* = log g;(a‘) + 2arj (j 2 0), 


where some definite determination of the logarithm is chosen at a fixed point 
for each j and the r; are integers. The function 


c;'/A’;', with A’;* = A’(a;‘, a‘) 
is a continuous function of t, 0 < ¢ < 1, and hence bounded in absolute value 
\c;*/A’;'| < K; (0<t< 1). 
There exists an increasing sequence of integers {j,} such that 


r , K's 


n=0 
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converges for each 6,0 < @< 1. Indeed it is only necessary to arrange that 
lim (K,)“’= = 1. Then the function, to play the role of Q(z, a, c) in Theorem D, 


- @ «' j 1 1 - z \jr7 ) 
Q(z, a‘, c*) =-2 A’.! le—a, +1 vo ces +(2) } 


is a continuous function of 2 and t together (Q taken on the Riemann sphere). 
As before, to prove continuity of Q for a given value of z, say 20, it is enough 
to choose R with |zo| < R < 1 and allow only variations of z within the circle 
\s| < R. In this case 


1 1 Z z \in | | 
satili+h+...+(S) || 




















Z pn l 1 
a,' Gn‘| , 2 | 
a,’ | 
z pa 
<a 








provided m is large enough, namely so that lan'| > R/(1 — «) forallt, 1 >e>0, 
@ = @(e) independent of m. Thus the above series converges uniformly ard 
absolutely for |2| < R,O <t <1. In particular, the sum 


4 &* l l Z zg \jam 
S,aeee ° Aft ht--+(5) } 


is arbitrarily small in absolute value uniformly in |z| ¢ R,0 ¢t <1, for N 
large enough. The terms 
N t - 

Cn l 1 Zz Zz Il 1 
Efalset alt ar+--+(S)h 
depend continuously on z and ¢ together for \z| < R, 0 < t < 1, proving the 
result. 

Now let, as in the proof of Theorem D, 
P(z, a‘, c*) = A(z, a‘) Q(z, a‘, c*) 


and 
¥‘(z) = exp { P(z, a’, c*)}. 


F*(z) = exp (| ree as) 


Then 


depends continuously on z and ¢ together, z € S,0 ¢ ¢ ¢ 1. This is evident 
from the above considerations. 

We are now in a position to prove the part of Theorem B which deals with 
interior transformations. Let f be an interior transformation on S, ¢ a homeo- 
morphism of S such that ff is meromorphic on S and 7 the inverse of { on S. 
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Let ‘(0 < ¢ < 1) be an isotopic deformation from the identity generating 7 
and of the type of Lemma 3. We will denote the meromorphic function 
ft by \: it has the characteristic set (a'). The meromorphic function F! 
also has this characteristic set and the determination of the logarithms and 
the integers r; in the definition of c;‘ can be chosen so that F' will have the 
same invariants as \ after the manner of Theorem D. From this point on we 
retain this choice of the determination. Then by the first part of the theorem 
there exists a restricted deformation of meromorphic type of \ into F' which 
we denote by A‘ (0 < ¢ ¢ 1). The composite function 


An O<t¢1) 


will define a restricted deformation of \y =f into F'y. The function F*n‘ 
always has the characteristic set (a) and as ¢ decreases from 1 to 0 it defines a 
restricted deformation of F'y into F®. This last is a meromorphic function. 
Combining these two deformations gives the required restricted deformation 
of f into a meromorphic function. By the way in which it was obtained, the 
latter naturally has the same invariants as f. This completes the proof of the 
theorem. 


6. General domains. We will now consider how the results of the pre- 
ceding three sections extend to domains other than the open disc. For this 
the remark made at the beginning of §5 is essential. Any simply-connected 
domain of hyperbolic type admits a conformal map on the unit disc and thus 
the results carry over as regards both meromorphic functions and interior 
transformations. In the finite z-plane the deformation properties of mero- 
morphic functions are obtained simply by transferring word for word the 
proofs previously given. In the case of interior transformations we can return 
to the situation of the unit disc by a preliminary homeomorphism. As above 
the results extend at once to any simply-connected domain of parabolic type. 

We may remark also that the extension to the case where zeros, poles and 
branch point antecedents of higher orders are allowed requires only formal 
modifications. 
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A THEOREM ON DIVISION RINGS 
IRVING KAPLANSKY 


THE object of this note is to prove the following theorem. 


THEOREM. Let A be a division ring with centre Z, and suppose that for every 
x in A, some power (depending on x) isin Z: x" € Z. Then A is commutative. 


This theorem contains as special cases three previously known results. 


1. It includes Wedderburn’s theorem that any finite division ring is com- 
mutative, and the generalization by Jacobson [3, Theorem 8] asserting that 
any algebraic division algebra over a finite field is commutative; for in such 
an algebra every non-zero element has some power equal to 1. 


2. It includes a theorem of Emmy Noether, as generalized by Jacobson 
[3, Lemma 2], stating that any non-commutative algebraic division algebra 
contains an element separable over the centre; for otherwise a suitable p"th 
power of every element would lie in the centre. 


3. Hua [1, Theorem 7] has proved the special case of the theorem where the 
power m is independent of x, and the characteristic is at least n. 


Although our theorem generalizes the two cited theorems of Jacobson, we 
are not giving a new proof of these theorems. In fact, we shall prove a pre- 
liminary lemma on fields which reduces the problem precisely to these two 
theorems. 


LemMA. Let K be a field and L an extension of K, L # K, with the property 
that for every x in L, some power (the power depending on x) lies in K. Then L 
has prime characteristic, and it is either purely inseparable over K, or algebraic 
over its prime subfield. 


Proof. If L is indeed purely inseparable over K, there is of course nothing 
to prove. So suppose L contains an element y, y non € K, which is separable over 
K. By a suitable isomorphism leaving K elementwise fixed, y can be sent into 
an element z # y (of course z need not be in L). We have, say, y” € K and 
and so 2” = y’, whence z = ey with «’ = 1. Suppose (1 + y)* € K; then 
similarly 1 + 2 = n(1 + y) with 7° = 1. We cannot have ¢e = 7», for then 
«= 1,2 = yy. So we may solve for y: 


(1) y = (1— 1) (9-6). 
We see that y is algebraic over the prime subfield P of K. If k is any element 
of K, we can repeat this argument with k + y instead of y, and thus deduce 
Received September 26, 1950. 
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that k + y, and hence k, is algebraic over P. In short, K is algebraic over P. 
If P has prime characteristic, we have reached the other possibility stated in 
the conclusion of the lemma, so it remains only to exclude the possibility that 
P has characteristic 0 (which means that it is the field of rational numbers). 
This we do as follows. For any integer i we have an expression like (1) for 


y +i: 
(2) y +4 = (1 — 98) (ni — 4). 


Moreover, the definition of 4; and e; shows that they lie in the normal field, 
say Q, generated by y over P. But Q, being a finite-dimensional extension of 
P, contains only a finite number of roots of unity. This leaves us powerless to 
account for the infinite number of elements in (2). 


Proof of the theorem. lf A # Z, choose any element x not in Z, and let L 
be the field generated by Z and x. Then the hypothesis of the lemma is ful- 
filled (with Z playing the role of K). The possibility that Z has prime charac- 
teristic and is algebraic over its prime subfield is ruled out by the first theorem 
of Jacobson cited above. So it must be true that L is purely inseparable over 
Z. This is the case for every x, and we contradict the second theorem of 
Jacobson. 


Theorem 7 of [1] actually states that a non-commutative division ring is 
generated by its mth powers. Our theorem can be given a corresponding 
extension as follows. For every x of a non-commutative division ring A, let 
there be given a positive integer n(x) such that n(x) = n(a~'xa) for all a # 0; 
let B be the division subring generated by the elements x"”; then B = A. 
For B is invariant under all inner automorphisms, and if B # A then by the 
theorem of Cartau-Brauer-Hua [1, Theorem 2] B is contained in the centre of 
A, contradicting the above theorem. 

In conclusion we discuss two possibilities of generalization. In the first 
place we might consider relaxing the requirement that A be a division ring. 
In fact, our theorem remains correct if we merely assume that A is semi- 
simple in the sense of Jacobson [2]. The manceuvre for proving this has 
become fairly standard since the appearance of Jacobson’s paper. If P is a 
primitive ideal in A, our hypothesis is inherited by A/P; if we prove that each 
A/P is commutative we will know that A is commutative, and so we need only 
consider the case where A is primitive. We represent A as a dense ring of 
linear transformations in a vector space V over a division ring. We now in 
effect check our theorem for two-by-two matrices. In detail: if V is more than 
one-dimensional, let a and 8 be linearly independent vectors, and let x be an 
element of A sending a into itself and annihilating 8. It is impossible for any 
power of x to be in the centre. So V is one-dimensional, and we are back to the 
division ring case of the theorem. 

Another path along which to proceed is to have a polynomial more general 
than x". We shall not attempt more than the case where n is independent of 
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x, although it would be interesting to invent plausible ‘‘one-parameter families” 
generalizing {x"}. We assume then that there exists a polynomial f with 
coefficients in Z (we can suppose it has no constant term) such that f(x) € Z 
for every x. Since A then satisfies the identity f(x)y — yf(x) = 0, it follows 
forthwith from [4, Theorem 1] that A is finite-dimensional over Z. But as a 
matter of fact it is again true that A is commutative. For suppose f has 
smallest possible degree among polynomials with f(x) € Z. We can suppose 
there is an element u in Z no power of which is 1 (otherwise Z would be of 
prime characteristic and algebraic over its prime field, etc.). Consider the 
polynomial g(x) = f(x) — u"f(xu~"), m being the degree of f; the degree of g 
is less than nm, and it again has the property g(x) € Z for every x. The only 
way out is for g to be identically zero, which means f(x) = x", and we are back 
to the old case. 

One must step cautiously in attempting to generalize this last result beyond 
division rings: observe that the ring of two-by-two matrices over GF(2) 
satisfies the identity x* = x’. 
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DISCRETE SEMI-ORDERED LINEAR SPACES 
ISRAEL HALPERIN anp HIDEGORO NAKANO 


1. Introduction. Let R be a semi-ordered linear space, that is, a vector lattice 
in Birkhoff’s terminology [2]. An element a € R is said to be discrete, if for 
every element x € R such that |x| <|a| there exists a real number a for which 
x = aa. For every pair of discrete elements a, b € R we have |a|(\\b| = 0 or 
there exists a real number a for which b = aa or a = ab. Because, putting 


¢ = |al/)|d], 


we have c = aa, c = 8b for some real numbers a, £. 

A system of elements a, € R(A € A) is said to be complete, if |x|(\\a,| = 0 
for all} € A implies x = 0. R is said to be universally continuous if for every 
system of positive elements a, € R(A € A) there exists f},¢, a, (conditionally 
complete in Birkhoff’s terminology [2]). 


DEFINITION. A semi-ordered linear space R is said to be discrete, if R is 
universally continuous and has a complete system of discrete elements. 

Let R be universally continuous. We shall use the notation a, 1,4 @ to 
mean: @ = f),¢4 @ and for all 1, \2€ A there exists AC A with a, < a, /\a),. 
A linear functional L on R is said to be universally continuous, if 


R>aybrxe,0 implies inf |Z(a,)| = 0. 
AEA 


The totality of universally continuous linear functionals on R is said to be the 
conjugate space of R and denoted [5] by R. R is said to be semi-regular, if R 
is universally continuous and #(a) = 0 for all  € R implies a = 0. 

Let R be semi-regular. A sequence of elements a, € R (vy = 1,2,...) is 
said to be w-convergent to a € R, if 


Ri 
fan) 
» 


lim #(a,) = X(a) for every % 


and then we write w-lim a, = a. 


v—-@© 
A sequence a, € R (v = 1, 2,...) is said to be |w|-convergent to a € R, if 
lim 2(\a, — a|) = 0 for every % € R, 
v—C 


and then we write |w|-lim a, = a. 


v—-CO 
In a semi-ordered linear space R we have order convergence, i.e., we write 
lim a, = a, if there exists a sequence of elements R 5 /, | 2; 0 such that 


vO 
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laj,—al <1, (» = 1,2,...). 

Kantorovitch [3] introduced star convergence, i.e., we write s-lim a, = a if 
vO 

every partial sequence from a, € R (v = 1, 2,...) contains a partial sequence 


which is order convergent to a. 
We have furthermore individual convergence [7] i.e., we write ind-lim a,= a, if 
vO 


lim (af\x)Uy = (af\\x)Uy for all x, y € R; 


vO 


and star individual convergence, i.e., we write s-ind-lim a,= a if every partial 


7 
sequence from a, € R(v = 1,2,...) contains a partial sequence which is 
individually convergent to a. 
The purpose of this paper is to prove the 


THEOREM. Each of the following is necessary and sufficient in order that R 
should be discrete. 


(A) R is semi-regular and w-convergence coincides with |w|-convergence. 

(B) R is semi-regular and star individual convergence coincides with 
individual convergence. 

(C) R is semi-regular and |w|-convergence implies individual convergence. 


The letters (A), (B), (C) will be used for reference throughout the paper, and 
R will denote a semi-ordered linear space. 


2. Lemma 1.' Jf R is discrete, then R is semi-regular and w-convergence 
coincides with |w|-convergence, that is, 
w-lim x, = 0 implies w-lim |x,| = 0. 
vc v-—-CO 
Proof. if R is discrete, then R is universally continuous by definition. 
Furthermore R is semi-regular, because for every discrete element a ~ 0 we 
obtain a linear functional 4 in R as 


[alx = a(x)a (x € R) 


for the projector (cf. [4]) [a] of a. 
Let 0 < a € R (A € A) be a complete system of discrete elements. Then 
we have obviously 


N(l — (a, +... +a,]) = 0 


for all finite numbers of elements \x,...,. € A. Therefore we have by 
definition 


Na(l—[m, +... +a,]) =0 
for every positive a € R. 


1From Lemma 1 we conclude immediately that in l, space weak convergence coincides with 
norm convergence, as was proved first by J. Schur [9]. 
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We assume that x, € R(v = 1,2,...) is w-convergent to zero but not 
|w|-convergent to zero and derive a contradiction. We can suppose that for 
some positive d € R the inequality d(|x,|) > 2 holds for an infinite number of 
v, hence 


a(x,*) > 1 or a(x,-) >1 


for an infinite number of ». Replacing x, by —<x, if necessary, we can suppose 
a(x,*) > 1 for an infinite number of » and hence (using only these x,) for all 
Loo 

Now for each » = 1, 2,... define x, and a projector 


P, = la, +... +4,,] 


(with a finite number of indices w,..., 4. € A, « = «(u)) by induction on 
pw so that: 
(i) a((U, <»P,)|xnl) < 4, 
(ii) PU, <P, = 0, 
(iii) a((1 — U,s,P,)|x,|) < t. 


Set Q, = [P,x,*] and Q = UZ,Q,. Then GQ is in R, yet 4Q(x,) > } for all 
u, contradicting the assumption lim dQ(x,) = 0. 


LemMA 2. Let R be semi-regular. For a positive p € R, if 


w-lim x, = 0, |x,| < p (» = 1, 2,...) 


vO 


implies w-lim |x,| = 0, then the normal manifold [p|R is discrete. 


yO 


Proof. lf [p|R is not discrete, then there exists an element p») which we 
choose to denote also by p(0, 1), such that 0 ¥ [po] < [p], [po]R has no discrete 
element except 0, and furthermore [po]R is regular, i.e., there exists a positive 
@ € R such that if (0 < x € R) 


G(x) = 0 implies [fo] x = 0. 


For such a positive d € R, we see easily that there exist two elements p(0, 2~'), 
p(2-', 1) such that 


[po] = [(0, 1)] = [p(0, 2-")] + [p(2~', 1). 
a([p(0, 2-')]p) = a([p(2-, 1)]p). 


Thus we obtain by induction elements 
p(u2~, (u + 1)27”) (u=0,1,2,..., 2°—1;»=1,2,...) 


such that 
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[p(u2-", (u + 1)2-”)] 

=[p(2u2-"-!, (2u + 1)2-°~*)] + [o((2u + 1)277?, Au + 1)2-)), 
G([p(2u2-"—*, (2n + 1)2-°~")]p) 

=4([p((2u + 1)2-°-*, 2(u + 1)2-”")]p). 


2”—1 


Putting x, = > (—1)*[p(u2-’, (u + 1)2-”)]p, we have 
a=0 


Ix-| = [Dold (» = 1,2,...) 


and hence naturally 
(2.1) lim a(\x.|) = &([polp) ¥ 0. 


On the other hand we can prove 


lim 5(x,) = 0 for every 5 € R. 


This can be done as follows: For a positive 5 € R, define a function of a real 
variable b(t), 0 < ¢ < 1, by 


b(t) = b( YU. lel — 1)27-’, u2-”)]p). 


Then it is not difficult to see that 5(#) is absolutely continuous: 
ft 


b(t) = I. g(s)ds <t<1) 


for some summable function g(s). Now 
: (utD2” (u+1)27” 1 
im ( > | e(s)ds) = im ( = [ g(s)ds) = 4 | g(s)ds. 
vco ~\odd w Juz” yoo \even uJ u2—” 0 


This is easily proved for continuous g(s) and easily extended to all summable 
g(s) (cf. [1]). Now the above shows that 


lim 5(x,*) = lim 5(x,-) 


vO y»—O 


and hence lim 5(x,) = 0 for every positive 5€ R. Therefore we have w-lim x, 


»— © y+ 


= 0 but not |w]-lim x, = 0 (by (2.1) contradicting the assumption. 


vO 
In this proof, let y, (y = 1, 2, .. .) be the sequence consisting of all elements 
[p(u2-’, (ut+1)2-")]> (u=0,1,2,..., 27-1; v=1,2,...). 
Then every partial sequence from y,(y = 1, 2, . . .) contains a partial sequence 
¥y,(v = 1,2,...) such that 


X a,) <t+ @. 
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Since 0 < yy, < [pold (v = 1,2,...), putting yo= lim sup y,, we conclude 


vO 


that G(yo) = 0, and hence yo = 0. Therefore we have s-lim y, = 0, while 
ya 
lim sup yy = [fold = 0. Thus we obtain further: 
yoo 
Lemma 3. If R is semi-regular and for a positive p € Rif 
s-lim x, = 0, |x,| < p (» = 1,2,...) 


CO 


implies lim x, = 0, then the normal manifold |p|R is discrete. 


vO 
Conversely we have 
Lemma 4. If R is discrete, then 


s-ind-lim x, = 0 implies ind-lim x, = 0. 


vo ed 


Proof. Let a,(A € A) be a complete system of discrete elemegts. If 


s-lim x, = 0, |x,| < p fa ees 
vy @ 
then we have obviously 
lim [a]|x,| = 0 for every \ € A. 
v—CO 


Putting x» = lim sup |x,|, we have 
vO 


[a,]xo = lim sup [a)] |x,| = 0 for every \ € A. 
vc 
Since @,(A C A) is a complete system in R, we obtain then x» = 0. Therefore 
we have lim x, = 0. 


vO 
By virtue of Lemmas 1 and 2 we have: the condition (A) is necessary and 
sufficient in order that R be discrete. And furthermore, as an immediate con- 
sequence from Lemmas 3 and 4 we have: the condition (B) is necessary and 
sufficient in order that R be discrete. 


Since s-lim x, = 0 implies |w|-lim x, = 0, as can be seen from the definitions, 
vO vO 


we obtain by Lemma 3: 


LemMA 5. Let R be semi-regular. For a positive p € R if 


lw|-lim x, = 0, |x,| < p (» = 1,2,...) 


vO 


implies lim x, = 0, then the normal manifold |p|R is discrete. 
vc 


Lemma 6. If R is discrete, then 


|w|-lim x, = 0 implies ind-lim x, = 0. 


vO vy CO 
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Proof. It is sufficient to prove this for the case x,2 0 (vy = 1,2,...). 
Now for fixed p2 0, let 
x,* = lim sup (x,/\p). 


vO 


We need only prove that x,* = 0 for each p> 0. But for every discrete 
element a € R and any 4 € R, it is easy to prove that a({a]x,*) = 0. Hence 
[a]x,* = 0 for every discrete a € R, implying that x,* = 0 as required. 

By virtue of Lemmas 5 and 6 we obtain: the condition (C) is necessary and 


sufficient in order that R be discrete. 


Remark 1. We can also prove the theorem algebraically without the use of 
classical integration theory (see [6]), if we apply some results obtained in an 
earlier paper [8]. 


Remark 2. The theorem is also valid with the following definition: R is 
discrete, if R is continuous and has a complete system of discrete elements, 
replacing the condition that R is semi-regular by the conditions that R is 
continuous and to every element p ¥ 0 there exists g # 0 such that [q] < [p] 
and [g]R is regular. 
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A GENERALIZATION OF THE PAPPUS CONFIGURATION 


GERALD BERMAN 


1. Introduction. A configuration is a system of m points and mn lines such 
that each point lies on u of the lines and each line contains v of the points. It is 
usually denoted by the symbol (m,,n,), with mu = nv. Two configurations 
corresponding to the same symbol are said to be equivalent if there exist 1-1 
mappings of the points and lines of one onto the points and lines of the other 
which preserve the incidence relations. It is a combinatorial problem to 
determine whether a given set of integers m, n, u, vy with mu = nv corresponds 
to an abstract configuration, and a geometric problem to determine whether 
the configuration exists in a given geometry. For example, there are two 
inequivalent configurations corresponding to the symbol (12,4, 163), both of 
which exist in the real projective plane. A configuration is said to be inscripti- 
ble in a plane cubic if there exists an equivalent configuration whose points lie 
on the cubic. For such a configuration v = 3. 

A family of configurations K, corresponding to the symbol (3n,, m*;) 
(mn = 1,2,...) will be studied in this paper. XK, is a line containing three 
distinct points, K, is the complete quadrilateral, K; is the Pappus configuration, 
and K, is a configuration studied by Zacharias [5]. In section 2 it will be shown 
that K, contains configurations of the type K, if is a multiple of g. In 
section 3 it will be shown that K, is inscriptible in the plane cubic curve as a 
real configuration with two degrees of freedom, and consequently exists in the 
real projective plane. This generalizes a result proved by Feld [2] for the 
Pappus configuration. 


2. The family of configurations K,,. Let A;, B;,and C;(i = 0,1,...,—1) 
be called points, and let (ij) (¢,7 = 0,1,...,m—1) be called lines, where (7j) 
represents the triple of points A;, B;, C, subject to the condition 
2.1 i+j+k=0 (mod n). 
K,, is defined abstractly as the system of 3m points A;, B;, C; (¢ = 0,1,..., 
n — 1) and nm? lines (ij) (¢,7 = 0,1,...,a— 1). It can easily be verified 


that each of the 3m points lie on m of the lines, and each of the n? lines contains 
3 of the points, so that the configuration has the symbol (3n,, *;). The 3n 
points of K, are the vertices of 3 m-gons in perspective in pairs from the 
vertices of the third, the m* lines of K, being the lines of perspectivity. K, 
can also be visualized as a 2n-gon AoBoAi1B, . . . An-1.Bn-1 with the lines A,B; 
passing through the point C; (¢ +7 = — k mod n;k = 0,1,...,” — 1). 

If is not a prime number, the configuration K,, has non-trivial components 
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which are configurations belonging to the same family. In the proof of the 
following theorem the matrix (a;;) (¢ = 1,2;7 = 1,2,...,/) will represent 
the f? lines (a,a2,) (r,s = 1,2,...,f). 


THEOREM 2.1. If n is a multiple of q, K, contains (n/q)* distinct configura- 
tions K, no two of which have a line in common. Each line of K, is a line of one 
of the K,, and each point of K,, is a point of n/q of the K,. 


Consider the r? matrices 


= trt+it 2r+27... ie Reg = 
K =|. ‘ ‘ . : j@=0,1,...,7—]1 
) (; r+j Awtj... @-Urtj rosie tH 
where r = n/g. The lines represented by K(ij) are the lines of a K, for all 
i,j =0,1,...,7r-—1. To see this define 
2.2 A kr+i — A*;,, Bursj = B*,, Cwrt~s = C*, (k = 0, 3 eee, q-1). 


The 3q points 2.2 are the only points on the lines represented by K(ij). From 
the condition 2.1 for collinearity it follows that the points A*,, B*;, C*» will 
be collinear if and only if 


2.3 r(ik+il+m)=0 (mod n). 
Since rq = n, 2.3 holds if and only if 
2.4 k+l+m=0 (mod g). 


The points 2.2 and the lines A*,, B*;, C*,, subject to the condition 2.4 form a 
K, by definition. 

The r? configurations K, represented by K(ij) (4,7 = 0,1,...,m-—1) are 
all distinct. By a consideration of the matrices K(ij) it is seen that no two 
have a line in common. Furthermore, any point of KX, occurs in exactly r of 
the K,. The g*r? = n? lines of the r? K, make up all the lines of K,. 


COROLLARY 1. The 16 lines of K, can be divided into four sets of four lines 
which form complete quadrilaterals. 


This result was obtained by Zacharias [5]. 


COROLLARY 2. Ks, contains q* distinct Pappus configurations. 


3. The inscription of K,, in the non-singular plane cubic curve. Any real 
non-singular cubic € may be transformed into the Weierstrass canonical form 
by a suitable choice of the triangle of reference. Then the co-ordinates of any 
point on © can be expressed parametrically in the form (@u, @’u, 1) where @u 
is the Weierstrass elliptic function. The point having the parameter wu will be 
denoted by u. The necessary and sufficient condition that the points u, v, w 
be collinear is that 


3.1 u+tv+w=0 (mod 2w, 2w’) 
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where 2w and 2w’ are the periods of @u. The real plane cubics fall into two 
classes, unipartite and bipartite, depending upon whether they have one or 
two real circuits. For the bipartite cubic 2w and 2w’/i are real and positive, 
while for the unipartite cubics 2w and 2w’ are conjugate complex. The points 
on the even branch of the bipartite cubic are given by values of the parameter 
of the form u + w’ where u is real. Points on the odd branch of either type 
are given by real values of the parameter. 


The conditions that the 3m points 


3.2 Ai, B;, C; (¢=0,1,...,"—1) 
of € should be points of a K, are 

3.3 A,+B;+C, =0 (mod 2w, 2w’) 
with 

3.4 i+j+k=0 (mod mn). 


Sum those equations of 3.3 having A; in common: 


n—l 


> (Ai +B; + C.) =0 (mod 2w, 2w’) 
j. k=l 
so that 
n—l 
nA; =—> (B; + C,) (mod 2w, 2w’) 
j=0 
fort = 0,1,...,"—1. Thus 
3.5 nAg=nA,=...=n Ans (mod 2w, 2w’). 
Similarly 
3.6 nBy = nB, =... = mBy-1 (mod 2, 2w’), 
3.7 nCo = nC; =... nCn—1 (mod 2w, 2w’). 


The equation nu = v (mod 2w, 2w’) has n? distinct solutions 
3.8 u=v/n + 2(rw + sw’)/n (mod 2w, 2w’) (r,s = 0,1,...,” — 1). 


If © is unipartite and » real, u will be real if and only ifr = s. This leaves n 
distinct real solutions 


u=v/n + 2r(w + w’)/n (mod 2, 2w») (ry = 0, 1,...,” — 1). 
Thus, since the points A; (¢ = 0,1,...,2 — 1) are all distinct and since 3.5 
holds we may take 
3.9 A; =A+t+ 2(w + w’)/n (mod 2a, 2w’) (¢=0,1,...,”—1), 
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with A real. Similarly we may take 
3.10 B; = B+ 2i(w + w’)/n (mod 2, 2’) (¢=0,1,...,” — 1), 
3.11 C; = C+ 2i(w + w’)/m (mod 2a, 2w’) (¢=0,1,;...,"— 1), 


with B, C real. The condition 3.3 will be satisfied by the points 3.2 if and 
only if 


3.12 A+B+C#=0 (mod 2, 2w’). 


The configuration will degenerate if any two of the sets of points 3.9, 3.10. 
3.11 are the same. Thus 2A, nB and nC must be different modulo 2w, 2w’. 

If € is bipartite and v real, « will be real if and only if s = 0. This leaves n 
distinct real solutions 


3.13 u=v/n + 2rw/n (mod 2a, 2w’) (7 = 0,1,...,2 — 1). 
Thus we may take 

3.14 A, =A+2w/n (mod 2w, 2w’) (¢=0,1,...,# —1) 
3.15 B; = B+ 2iw/n (mod 2w, 2w’) (¢=0,1,...,2—1) 
3.16 Ci = C + 2iw/n (mod 2w, 2w’) (¢=0,1,...,2 —1) 


with A, B, and C real satisfying condition 3.12. Thus 2A, 2B, and nC must be 
different, as before, so that the configuration will not degenerate. 

If € is bipartite and u — wo’ real, then the points 3.13 will all be real and on 
the even branch. Thus if any one of the points 3.14 lies on the even branch, 
i.e. if A — o’ is real, all the points 3.14 lie on the even branch. A similar 
statement holds for the points 3.15 and 3.16. By condition 3.12 which must 
be satisfied by the points of K,, either none or exactly two of the sets of 
points 3.14, 3.15, 3.16 lie on the even branch. 

We have proved 


THEOREM 3.1. Ky, may be inscribed in a non-singular plane cubic © with two 
degrees of freedom. Any two real points u,v such that nu, nv, and —n(u + v) are 
different (mod 2w, 2w’) may be selected as a pair of points of the configuration, 
and the remaining points are uniquely determined. If © is bipartite the 3n 
points of K» fall into three sets of n points such that either two or none of the sets 
lie on the even branch. 


We have also proved 


THEOREM 3.2. K,, exists in the real projective plane for all n. 
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A NOTE ON SOME PERFECT SQUARED SQUARES 


T. H. WILLCOCKS 


1. Introduction. In a recent paper [5], general methods were described 
for the dissection of a square into a finite number m of unequal non-overlapping 
squares. In this note, examples of such perfect squares are given in which the 
sides and elements are relatively small integers; in particular, a dissection of a 
square into 24 different elements, which is believed to be the squaring of least 
order known at the present time. All the dissections which follow make use 
of auxiliary rectangles; that is to say, the squarings are compound. The 
following terminology, introduced by the authors of [2], will be used. A 
dissection of a rectangle R into a finite number n of non-overlepping squares is 
called a squaring of R of order n; and the m squares are the elements of the 
dissection. If the elements are all unequal and m > 1, the squaring is perfect 
and R is a perfect rectangle. A squared rectangle which contains a smaller 
squared rectangle is called compound, all others being simple. Two squared 
rectangles which have the same shape (i.e. proportional sides) but are not 
merely rigid displacements of each other are called conformal; two conformal 
rectangles are said to be totally different if C, times an element of the first is 
never equal to C; times an element of the second, where C, and C, are their 
respective corresponding sides. 

Complete dissections will be expressed in the notation of C. J. Bouwkamp 
[3], which consists in enclosing within brackets the lengths of the sides of 
those squares whose upper sides lie in the same horizontal segment, the 
brackets being read in order from the top to the bottom of the rectangle. 


2. Methods for constructing perfect squares. The following methods 
are based on the combination in various ways of certain related pairs of 
rectangles. A squared rectangle of sides x and y will be written (x, y) and if 
the squaring is perfect will be denoted by P (x, y). A rectangle which has but 
two elements equal, one (or both) of which is in a corner, will be called quasi- 
perfect and written Q (x,y). The imperfection of such rectangles may be 
either trivial or non-trivial, two equal squares constituting a trivial imper- 
fection if they extend between the same two horizontal (or vertical) segments 
in the dissection [2, (5.22)]. In what follows, when reference is made to two 
perfect rectangles, it is to be understood that they are totally different, unless 
the contrary is stated. 


2.1. From two rectangles P (x,y) and two squares x and y. An example 
of order 28 and reduced side 1015 is given in [1]. One of order 34 and reduced 
side 960 is derived from two P (479, 481). It is (218, 124, 137, 481), (49, 53, 22), 
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(9, 128), (31), (45, 4), (88), (263), (216), (479, 240, 241), (239, 1), (76, 67, 99), 
(11, 24, 32), (59, 15, 2), (13), (44, 8), (139), (103). 


2.11. From two rectangles P (x,y) and two squares x — A and y—A 
where A is a corner element of one P (x, y). In the resulting squaring the element 
A is overlapped. In favourable cases eight different perfect squares may be 
formed, but some arrangements of the border squares of the auxiliary rect- 
angles yield a lesser number. Examples of order 33 and reduced sides 821, 823, 
857, 861 and 884 are derived from two P (479, 481). These rectangles are 
(218, 124, 137), (49, 53, 22), (9, 128), (31), (45, 4), (88), (263), (216) and 
(76, 67, 99, 239), (11, 24, 32), (59, 15, 2), (13), (44, 8), (139), (103), (241, 1), 
(240) and the P-squares are obtained by making A successively, 139, 137, 103, 
99, 76. (As the second of these rectangles is compound, reorientation of its 
auxiliary rectangle is necessary to make the squares 76, 99, 103, 139 succes- 
sively occupy a corner.) 


Note (a). This method fails if both rectangles are such that no two adjacent 
sides can be chosen each having more than two elements, e.g., the rectangles 
XIII, 1015 g and h in the classification of [3]. 
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Note (b). This method can be used however if (i) the two rectangles 
P(x, y) have one corner element A in common. The structure of a square of 
39th order of this type was given in [2], or if (ii) a P-rectangle and a Q-rectangle 
are used instead of two P-rectangles. An example of order 24 and reduced side 
175 is (55, 39, 81), (16, 9, 14), (4, 5), (3, 1), (20), (56, 18), (38), (30, 51), (64, 31, 
29), (8, 43), (2, 35), (33). One of order 26 and reduced side 492 is (57, 59, 56, 
95, 225), (3, 14, 39), (55, 2,), (53, 11), (25), (17, 142), (125), (24, 60, 141), 
(255, 12), (36), (96), (15, 126), (111). The first of these was published in [4]. 


2.2. From rectangles P(x, y) and P(x, x+y) and a square y. An example of 
order 26 and reduced side 608 was given in [2]. 


2.21. From rectangles P(x, y) and P(x, x+y) and squares x,x—A,x+y—A 
where A is a corner element of a rectangle, and is overlapped as before. Using the 
auxiliary rectangles employed in the last mentioned square of side 608, and 
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making A successively 136, 118, 113 and 95, squares of order 27 and reduced 
sides 849, 867, 872 and 890 are obtained. 


2.3. From rectangles (x, y) and (x+y, x+2y) and squares y,x+y,x+y—A 
and x+2y—A. An example of order 28 and reduced side 577 is derived from 
Q (113, 127) and P(240, 353) and was first described in [4]. It is (224, 123, 129, 
101); (28, 73), (117, 6), (111, 52,), (7, 66), (59), (113, 51, 21, 23, 16), (32, 337), 


(19, 2), (25), (11, 8), (65), (62), (240). 


2.4. In the foregoing methods it has been necessary that the two auxiliary 
rectangles should have either no element in common, or one element of the one 
equal to a corner element of the other. In some cases, however, auxiliary 
rectangles not conforming to these conditions may serve, since certain P- 
rectangles (p, g) containing m elements can be transformed into Q-rectangles 
(p, gq) of n+4 elements, sometimes in more than one way. It may happen, 
therefore, that two P-rectangles (x,y) may have one or more elements in 
common, but that one of them and a derived Q-rectangle may have none in 
common and method 2.11 may be applied to form a perfect square. 
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In the diagrams the shaded area represents a six-sided squared polygon, 
five angles of which are right angles. It will be seen that the three rectangles 
of figures A, B and C are conformal, whatever the structure of the polygon. 
In general A is a P-rectangle, B and C are Q-rectangles. There is a corner 
element (4a + 46 + 8c) of A which is also a corner element of B and C, 
which fact allows further conformal pairs to be derived; for, if this element be 
removed from A and to the resulting polygon is added any arrangement of 
additional elements, then the same operation performed on B or C will result 
in a conformal figure. 

Now suppose the corner square (4a + 4b + 8c) of A be removed and four 
squares added so as to form the rectangle of Figure D, then a conformal 
rectangle may be formed in the following manner: the corner square 
(8a + 8b + 16c) of A may be thought of as being composed of four equal 
smaller squares (4a + 4b + 8c) containing a square x (of side zero). If the 
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new smaller corner square be removed and four squares added as before in 
corresponding positions, the square x will no longer (in general) vanish, and 
the conformal rectangle of Figure E will be formed. 

An example follows of how such considerations may lead to a perfect square. 
The two P-rectangles (164, 118, 197), (39, 79,), (7, 32), (122, 49), (24, 8), 
(284), (73), (195), and (218, 124, 137), (49, 53, 22), (9, 128), (31), (45, 4), 
(88), (263), (216), are conformal and have one element (49) in common. The 
second of these rectangles is of the form D, and it is found that the conformal 
Q-rectangle of form E (274, 305, 465, 872), (243, 31), (212, 124), (88, 36), 
(274, 227), (543), (47, 180), (321), (1052), (864) together with the first of the 
P-rectangles (magnified) and the addition of squares 1642 and 1650 makes 
a perfect square of order 33 and reduced side 3566. An alternative dissection 
of this square of order 37 is (960, 964, 1642), (956, 4), (304, 268, 396), (44, 96, 
128), (236, 60, 8,) (52), (176, 32), (556), (412), (305, 465, 872), (1650, 243, 31), 
(212, 124), (88, 36), (274, 227), (543), (47, 180), (821), (1052), (864). 
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Now suppose two completely different squared polygons of the same size 
and shape are constructed by the method described in [2], and their shape is 
controlled so that with the addition of seven squares to one of them a P- 
rectangle such as Figure A above is formed, then Q-rectangles of the types 
B and C can be formed from the other. Since rectangle A can be combined 
with either B or C to form a square, the diagrams illustrated (or others derived 
from them) may be used to form non-trivially different squares of the same 
order and size (and these will, in general, be perfect.) Two such that have 
been evaluated are of order 73 and reduced side 1535484 and are constructed, 
by the methods of [2] from the diagram of Figure F, when a and b are assigned 
the values 506 and 185 respectively. This network was discussed in [2] and 
[3]. 
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3. The construction of rectangles. The auxiliary rectangles employed 
in the squares described were discovered by constructing lists of isoperimetric 
rectangles of different sizes and selecting any pairs which were found to fulfil 
the required conditions. In the attempt to find P-squares of small reduced 
side, attention was centred mainly on semi-perimeters containing a number of 
small factors. It was shown in [2] that two rectangles which have the same 
c-net are isoperimetric. 
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MODULAR REPRESENTATIONS OF THE 
SYMMETRIC GROUP 


J. H. CHUNG 


Introduction. The theory of modular representations of the symmetric 
group was studied first by Nakayama (5, 6), and later by Thrall and Nesbitt 
(11) and Robinson (7, 8,9). Nakayama built up his elaborate theory of hooks 
for the express purpose of studying this problem, while Robinson's extensive 
work on the various phases of the relationship between Young diagrams, skew 
diagrams and star diagrams on the one hand, and representations of the sym- 
metric group on the other, culminating in a set of relations among the degrees 
of the representations, serves as a starting point for this paper. 

Brauer and Nesbitt (2) have shown in the general theory that, for a given 
prime ~, the irreducible representations of a group may be separated into a 
number of p-blocks, each of which is characterized by the maximal power ¢ of 
pb which divides the degree of every representation of the block. If g = p%g’, 
where g’ is prime to ~, then the equation ¢ + d = a relates ¢ to the defect d of 
the block. If ¢ = a, the block is of defect 0, while if ¢ = 0, the block is of 
defect a. For the symmetric group Nakayama conjectured that the Young 
diagrams of all the representations of a single p-block had the same p-core 
after the removal of all their p-hooks. This conjecture was proved jointly in 
1947 by Brauer and Robinson (3). 

Brauer (1) also showed that the representations in a p-block of defect 1 can 
be arranged in a chain such that only adjacent members have a single modular 
component (with multiplicity 1) in common. For n < 2p, Nakayama suc- 
ceeded in showing that in the case of the symmetric group S, the ordering in 
the chain is precisely the natural order of the leg lengths r of the p-hooks, 
from r = 0 to r = » — 1, where each of the # distinct p-hooks is found in 
exactly one Young diagram. 

The present paper extends Nakayama’s result for blocks of defect 1 to values 
of nm > 2p, and explains the derivation of a set of identities among the modular 
characters of the irreducible representations of a p-block of S,. The nature of 
their linear dependence is studied in some detail. Notice is taken of the ortho- 
gonal relation between the coefficients in these identities and the columns of 
the matrix of decomposition numbers which gives the modular splitting of the 
irreducible representations of S,, and this leads to an investigation of the 
nature of indecomposability in the regular representation of S,. As a first 
step forward from Nakayama’s one hook case, the indecomposables of the 
p-block of S2, with zero p-core are obtained in a conclusive manner. 
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1. Background. Let p be a rational prime and p be a fixed prime ideal 
divisor of p in an algebraic number field K. Suppose a group G is represented 
by matrices whose coefficients are taken from the ring 0 of p-integers of K 
(i.e., numbers of the form a/8, where a and £ are integers of K and @ is prime 
to p), and let Z;, Z2,...,2Z, be the distinct irreducible representations of G. 
If we let K be the residue class field of » (mod p) and replace every coefficient 
of the Z; by its residue class (mod p), then the resulting modular representa- 
tions Z; will, in general, be reducible and will split into irreducible modular 


representations F, with coefficients in K. The splitting may be denoted by 


k* 
Z4= D> dik. G@ 1,2 ...+B 


«=1 


where d;,, is the multiplicity with which F, appears in Z;. These rational in- 
tegers d;, > 0 are called the decomposition numbers (mod p) of G. 


If Uy, Us,..., Use are the distinct indecomposable components of R, the 
regular representation of G with entries in K, then 
k* 
U.= pi Ca Fi (eo = 1,2,...,8") 
A=1 


where the cq, rational integers > 0, are the Cartan invariants of G (for p), 
and are related to the decomposition numbers via the equations 
k 


Crn = > dix da. 
t=! 
There exists a representation (U,) of G in K which, if taken (mod p), becomes 
similar to U,. We then have 


and it is to these representations (U,) that we shall be referring (without ambi- 
guity) as the indecomposable representations of G. Such an indecomposable 
representation has the property that its character vanishes for all elements of 
G whose orders are divisible by », i.e., for all p-singular elements. In the 
case of the symmetric group S, a p-regular element is simply a permutation 
the lengths of whose cycles are all prime to ~, while a p-singular element has 
at least one cycle of length p or a multiple of p. 

Corresponding to the foregoing relations among the representations we have 
character relations which are valid for the p-regular elements of G. If we 
denote by 7“ the character of U,, by 6 that of F,, and by ¢ that of Z;, 
these relations are 


k*® 

1.1 gc = _ da &™ 
A=1 
k 

1.2 = LF du k. 


i=l 
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Regarding (d;,) as a matrix with 7 as row index and « as column index, relations 
1.1 and 1.2 indicate that the rows of this matrix give the splitting of the 
ordinary irreducible representations into their modular irreducible components, 
while the columns give the indecomposable representations of G in K as linear 
combinations of the ordinary irreducible representations with non-negative 
coefficients. It is this latter interpretation which will prove useful in the 
determination of the modular splitting of the irreducible representations of S,. 

A result in the modular theory which will also prove to be particularly 
useful is embodied in the following two formulae of Nakayama (2, p. 582): 


1.3 qo* = > aay™ (for p-regular elements of G), 
- 


| 


1.4 e” = Yang” (for p-regular elements of H). 
Observe that the same coefficients ag, which are positive integers or zero, 
appear in both formulae. The first states, in the notation of characters, that 
the representation of G induced by an indecomposable representation of a 
subgroup H of G, can be expressed as a linear combination of indecomposable 
representations of G, while the second states that if we restrict our attention 
to the element of a subgroup H of G, any modular irreducible representation 
of G becomes equivalent to a sum of modular irreducible representations of H. 

A. Young showed that there exists a one-to-one correspondence between the 
irreducible representations of the symmetric group S, and his tableaux or 
“‘diagrams’’, so that the same symbol can be used interchangeably for a Young 
diagram and for the corresponding irreducible representation. A generaliza- 
tion of the notion of a Young or right diagram is a skew diagram [a] — [§], 
introduced by Robinson (9), which consists of the nodes left after removing 
from the corner of a Young diagram [a] nodes which themselves make up a 
Young diagram [8]. If the skew diagram consists of disjoint constituents with 
no row or column in common, it is called a disjoint diagram. To every such 
diagram corresponds an induced representation; of particular significance are 
disjoint diagrams whose constituents are right diagrams. If, for example, 
there are two constituent right diagrams [§] and [y], where [8] is a representa- 
tion of S; and [y] a representation of S,,, then the resulting Kronecker product 
representation of the subgroup S; X S,, is written [8] X [y], and the represen- 
tation of the symmetric group S;,,, on / + m distinct symbols induced by 
this Kronecker product representation is written [8]-[y]. It is to [8] - [y] 
that the forementioned diagram corresponds, and its reduction into irreduc- 
ible components [a] of S, (m = 1 + m) takes the form 


[8] . [vy] = X ads? [a]. 
The ,As’ are obtained via the Littlewood-Richardson rule (4, p. 119) for 


writing down the irreducible components of [8] - [7]. 
It seems unnecessary to summarize here the theory of hooks as developed 
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in the papers of Nakayama and Robinson already referred to. We note in 
conclusion a recent paper by Nakayama and Osima (Nagoya Math. J. vol. 2 
(1951), 111-117) in which an alternative proof is given of Nakayama’s con- 
jecture (cf. 3). 


2. The removal of the restriction » <2) in Nakayama’s one hook case. In 
studying the modular splitting of ordinary irreducible representations of S, 
via his notion of a hook, Nakayama naturally started with the case of p-cores 
of m nodes and immediately reached the conclusion that the corresponding 
irreducible representations were also modular irreducible and that each of 
them formed by itself a block of defect 0. Further study along these lines 
led him to the result that each block of defect 1 contained exactly p represen- 
tations, namely, those having Young diagrams with a given p-core of n — p 
nodes and p-hooks of leg lengths 0, 1, 2,..., — 1, respectively—a result 
that he was able to prove only for the case m < 2p, but which followed directly 
for all m as soon as his conjecture (6, p. 423) was proved. For such a block 
he stated the following theorem (re-phrased): 


2.1. Let To be a p-core of n — p nodes and let To, be the (unique) diagram 
of n nodes with p-core T, and one p-hook of leg length r. Then the irreducible 
representation [8], of S, associated with Ty, possesses exactly one irreducible 
modular component (with multiplicity 1) in common with To,r4:(r # p — 1), 
one in common with To, (r#0), and none in common with To, (s # r — 1, 


ry +1). 


To prove this theorem for n<2p, Nakayama utilized a result of Brauer (1) in 
the general modular theory concerning the arrangement in a chain of the repre- 
sentations in a block of defect 1, in which only neighbouring representations 
have a modular component (with multiplicity 1) in common, in order to identify 
his diagrams with the corresponding representations in the chain. His reason 
for considering values of m < 2p was simply that only in this range could he be 
certain of having to contend only with blocks of defects 0 and 1. 

To prove the theorem for all values of ”, we accept the truth of the result 
for n = p (Nakayama’s proof covers this value), i.e., for a p-core of zero nodes. 
This means that the portion D, of the D-matrix appropriate to the corres- 
ponding p-block of S, is of the form 


lalo fi O 0...0 0 
fa, | 1 1 0...0 0 
falo |O 1 1...0 O}:D, 
[a]p,10 0 0...1 1 
[e],.10 0 0...0 14], 








where [a], is the representation of the block whose Young diagram is a p-hook 
of leg length r. The columns of D, give the indecomposable components of 
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the regular representation that belong to the block, so that in particular [a], 
appears in two indecomposable components, namely [a],_,+ [a], and [a],+ [a],41. 


Let [8] be the representation of S,_, (n > ~+ 1) whose Young diagram is 
the p-core TJ», so that [8»] is modular irreducible and also forms by itself a 
p-block of S,_, of defect 0. Denote by [8], and [8],,; the two representations 
of the p-block of S, of defect 1 with p-core [89] whose Young diagrams have 
p-hooks of leg lengths r and r +1 respectively. In order to show that 
[8], + [8]-4: is an indecomposable component of the regular representation of 
Sn, we prove first a preliminary lemma. 


2.2. If [Bo] is a p-core of n — p nodes, and H, = |p — r, 1"| a p-hook of leg 
length r, then of all the diagrams |] of n nodes that can be obtained by building H, 
on [Bo] in accordance with the Littlewood-Richardson rule, there is only one which 
has [Bo] as p-core, namely the (unique) diagram which contains the p-hook H, and 


p-core [Bo]. 


Proof. Nakayama demonstrated the existence of exactly one diagram [8], 
of m nodes which possesses the desired p-hook and p-core, but we need to 
show that it actually arises as a result of building in accordance with the 
Littlewood-Richardson rule. The nodes of the p-hook in question can be thought 
of as being added along the rim of the p-core [8] so as to form a skew hook 
equivalent to the right hook H,, and the only point that needs verification is 
that this building on [89] does not violate any of the restrictions laid down 
in the Littlewood-Richardson rule. 


We observe that the first and last nodes of a skew hook (starting from the 
top right and going to the bottom left) correspond respectively to the head 
and foot of the equivalent right hook H,, so that there are exactly as many 
rows (r + 1) and columns (p — r) represented in the skew hook as in the 
right hook. Then, since no two added symbols from a given row of H, may 
appear in the same column of the resultant diagram [8], the  — r nodes in 
the first row of H, must be assigned, in order, one to each column of the skew 
hook. Likewise, since each node of the first column of H, must appear in a 
later row of [8] than its predecessors of that column, the nodes of the first 
column of H, must be assigned, in order, one to each row of the skew hook. 


Suppose that we designate the nodes of the right hook H, in the following 
way: 


C: Ce C...C, 
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where s = p —r and C, = R;. Now consider the skew hook obtained by 
building on [89] with H,; from the preceding paragraph it is clear that there 
will be exactly one R per row (C; = R;) and exactly one C percolumn. Since 
none of the restrictions involved in the Littlewood-Richardson rule have been 
violated, [8], can thus be obtained from this building process. To show that 
it appears only once, we notice that in the skew hook neither the C’s nor the 
R’s can be interchanged among themselves without violating the rule. Further 
no C can be interchanged with an R, for otherwise we would have two C’s in a 
column of the product diagram. Finally [8], is the only diagram which con- 
tains H, as a p-hook and [8] as its p-core. 


To show that the process does not yield a diagram [8], containing a p-hook 
H, (t # r) and p-core [80], we observe that such a diagram [8], will contain 
a skew hook H; equivalent to H;, containing ¢t + 1 rows and » — ¢ columns. 
If such a skew hook is to arise from building on [8] with H,, we shall have 
more than one C in at least one column of H; if t>r, and more than one R 
in at least one row of H, if t <r. In either case a restriction in our building 
process is violated, and hence such a diagram [8]; cannot arise. This proves 
the lemma. 


Proof of 2.1 forn > p: Since [a], + [a],-,; is an indecomposable represen- 
tation of S, (mod p), and [8»] (a p-core) is a modular irreducible representa- 
tion of S,_», then 


(fale + [a]ris) X [Bol 


is an indecomposable Kronecker product representation of the direct product 
subgroup S, X S,-, of Sn». Further, by Nakayama’s formula (1.3), the 
corresponding induced representation of S,, 


lo], : [Bo] v fa) p41 7 [Bo] 


is a sum of indecomposable representations of S,, whose irreducible components 
are obtained via the Littlewood-Richardson rule applied to the induced 
representations [a], - [89] and [a],,: - [80]. Now the only components that we 
are interested in are those that belong to the p-block with p-core [8»], and the 
preliminary lemma tells us that there will be exactly two such irreducible 
representations, one obtained from [a], - [89] and the other from [a],+: - [So]. 
Denoting the representations or the corresponding Young diagrams by [6], 
and [6],4:, we observe that [8], and [8],,; each contain one p-hook, of leg 
length r and r + 1 respectively; hence, by the Murnaghan-Nakayama re- 
cursion formula, their characters cannot vanish for all elements of S, of the 
type P .V, where P isa cycle of length ». Since the vanishing of the character 
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for all p-singular elements of S, is a necessary condition for indecomposability, 
it follows that neither [8], nor [8], is an indecomposable representation. How- 
ever, since the p-hooks in [8], and [8],,;, have parities of opposite signs, the 
character of the sum [8], + [6],+: vanishes for all p-singular elements; inas- 
much as these are the only representations in the block under consider- 
ation, the sum [8], + [8]-+: must be an indecomposable representation of S, 
(rf #p-— 1). It follows in exactly the same way that [6],_,; + [6], is an 
indecomposable representation of S, (r # 0). Hence for any p-core [8,] the 
ordering of the representations in the associated p-block of S, of defect 1, 
such that only adjacent representations have a modular component in common, 
is the same as in the case of the [a]’s; i.e., the part of the D-matrix correspond- 
ing to this block is again D,. This completes the proof. 


Before proceeding to investigate the modular splitting of representations 
whose Young diagrams contain two or more p-hooks, we deduce in the next 
section a number of relations among the characters of any particular block, 
which hold for all p-regular elements. It is these relations which play a vital 
role in our subsequent analysis. 


3. Character relations for p-regular elements of S,. In (9) Robinson 
obtained some relations among the degrees of irreducible representations [a] of 
S, belonging to a p-block characterized by a p-core of zero nodes namely 


3.1 > xr = 0, 


where x, denotes the degree of [a]; ¢ = (— 1)”! =+1 is the product of the 
parities of the p-hooks removable from the diagram [a] to yield the zero 
p-core;and Ais an integer 20 which gives the multiplicity with which the star 
diagram [a]*, of [a] contains a chosen representation [b] as an irreducible 
component. 

For each choice of [b] there arises an identity 3.1. in a recent paper by 
Todd (12) the same identities appear in another form, namely, as the expan- 
sions of the “new multiplication” of two Schur or S-functions of degrees m 
and m in terms of S-functions of degree mn, where the S-functions of degree 
n are the characters of irreducible representations of order m of the full linear 
group. 

One can show that 3.1 actually admits of a more general interpretation 
with the degree of [a] replaced by its character x, so that 3.1 becomes an 
identity among the modular components of the irreducible representations. 
Furthermore, these identities also exist for p-blocks characterized by non-zero 
p-cores. 

Robinson’s line of attack, however, does not yield the larger set of relations 
which arise from a consideration of the removal of just one hook from each of 
the Young diagrams of a given p-block, where this hook may be of length 
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Pp, 2p,...,0r bp. Suppose we start with the character relation 


3.2 > xe(R)x.(S) = 0, 


where R and S do not belong to the same conjugate set of S,. Let R = V.P,, 
where P, is a single cycle of length kp (1< k<b), and V is any permutation 


on the remaining » — kp symbols. By the Murnaghan-Nakayama recursion 
formula 


3.3 Xa( V.P,) = } x (—1)’ixy,(V) = DL Gey, X7,(V), 
vk Tk 


where the summation extends over all representations [y;] of Sn.» whose 
Young diagrams are obtainable from [a] by the removal of a single kp-hook Hi, 
and r; is the leg length of H;. Multiply 3.2 by xs,(V), where [8;] is one of 
the irreducible representations of S,_;, which appear in the right hand side 
of 3.3, and sum over all V: 


re xe, ( V) Z xa(S) ) Day, Xx,( V) = 0. 
a Yk 


Since the summation over V of the product xs,(V) . x,,(V) yields zero in all 
cases except when [y;] = [8;], we obtain 


3 Xa(S) re xa, (V)aes,xe,( V) = 0. 
This gives 


3.4 ) Gap, Xa(S) = 0 Et — * 


where dg, is the parity of the kp-hook which is removed from [a] to yield [8;], 
and [8,] ranges over all diagrams of S,_;, which appear as residual diagrams 
of [a]. Observe that the (8,] are those diagrams of Sn_%» with the same p-core 
as the original block of [a]'s. For each [§;], 3.4 is a linear relation among 
the characters x, of a fixed p-block which holds for all p-regular elements 
S of Sy, i.e., an identity among the modular components of these characters. 
A similar procedure applied to each of the other p-blocks yields further iden- 
tities of the same type. 


Example. The representations of S; which belong to the 2-block with 
2-core [0] are [8], [7,1], [6,2], [6,17], [5,3], [5,1°], [4°], [4,3,1], [4,27], [4,2,1°], [4,14], 
[37,2] [37,17], [3,2?,1], [3,15], [2], [2%,17], [27,14], (2,19, [1%]. The necessary 
information for producing the identities appropriate to this 2-block is con- 
tained in the following table, in which the column labels are the various [§;] 
which appear after the removal of hooks of length 2k (k = 1, 2,3, 4) from 
the row labels [a], and the entries are the parities of these hooks: 
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The columns of this table then give rise to the following identities: 


k= 


. 


4: 


(i) 
(ii) 
(iii) 
(iv) 
(v) 
(vi) 
(vii) 
(viii) 
(ix) 
(x) 


(xi) 
(xii) 
(xiii) 
(xiv) 
(xv) 


(xvi) 
(xvii) 


(xviii) 


[8] + [6,2] — [6,17] =0 
[7,1] + [5,3] — [5,15] = 0 
[6,2] + [4°] + [4,2*] — [4,2,17] =0 
[6,17] + [4,3,1] — [4,2*] — [4,14] =0 
(5,3) — [4°] + [3%,2] — [3*,17] =& 
[5,19] + [3,17] — [8,2°,1] — [3,1°] 0 
[4,27] — [3,2] + [2*] — [28,17] =0 
[4,2,1°] — [32,17] — [24] — [22,14] =0 
[4,14] — [2°,1°] — [2,19] = 0 
[3,15] — [2,14] — [19] 0 
[8] + [4°] — [4,3,1] + [4,2,1°] — [4,14] 0 
[7,1] — [4] — [3,2] + [3,2?,1] — [3,15] =§ 
[6,2] — [5,3] + [2%,1°] — [2°,14] =0 
[6,17] — [4,3,1] + [3%,2] + [24] — [2,19 =0 
[5,1] — [4,2,1°] + [8,2*,1] — [24] — [15] he 
[8] —[5,3]+[4,3,1] —[3?,1°] +[2°,14] —[2,19] =0 
[7,1] — [6,2] + [4,2°] — [3,2°,1] + [2%,17] — [15] =0 
[8] — [7,1] + [6,17] — [5,1°] + [4,14 

— [3,15] + [2,19] — [15] =0 


In general the identities that we have just derived will not be linearly in- 


dependent. 


To establish their linear dependence, consider the character of a 


representation [a] for an element R = P, . P, . W, where P, is a cycle of iength 
up, P, is a second cycle (distinct from P,,) of length vp (u ¥ v), and W is any 
permutation on the remaining m — p(u +) symbols. We assume that [a] 
contains hooks of length up and vp, and that u + v < b, where d is the number 
of successive p-hooks removable from [a] to yield its p-core. Applying the 
Murnaghan-Nakayama recursion formula twice, we obtain 


xa(R) = s 428, X8, (P»- W) 


- 240s, i ' 8 Busy X8y4,(W), 
u 


By +o 


if we think of removing a hook of length up first, and 


if we remove a vp-hook first. 


xe(R) = a ep, X8, (Pu - W) 


= x Gp, LD 2 8.8usy XBury (W), 


By +0 


Here [8.], [8], [8u+e] are representations of 
Sa—up» Sa—vp, Sa—plu+e) respectively, and ' 8 Buty (a""s 6440) is the parity of 
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the hook which must be removed from [8,] ({8,»]) in order to yield [8,,,]. Since 


these are expressions for the same character, we have, for each appropriate 
[a] of the p-block, 


3.5 D445, a O' 8 Busy X8y+»(W) a 248, 2 as Bu+» X6u4(W), 
8, Bu +e By Bu +p 
a linear relation among the ordinary irreducible characters of S,—»(u+») for 


all elements W of Sn—p(u+e). The linear independence of these characters 
then implies 


. , ” 
3.6 ym a ByBu+y a6, = ) 2 a ByBu+y Joh, 
By Bb, 


for each [8.42]. Observe that, if « = v, no relation of this kind arise, since 
3.5 becomes simply an identity. Multiplying through 3.6 by x.(S), where S 
is a p-regular element of S,, and summing over the [a]’s of the block under 
consideration, we obtain 


2s ’8bury Faby, Xe(S) = x 2's Busy 2. Faby Xa(5S). 


For each [8,+,] this is a relation among the identities arising from the [8,]’s 
and those arising from the [8,]’s, where u ¥ v. 

Referring to our previous example, the only values of u and v (u # ») satis- 
fying « + v < b, where b = 4 in this particular block, are 1,2 and 1,3, so that 
the number of relations among our identities is simply the number of [8;]’s 
and [§,]’s, namely 3. The relation arising from [2] is obtained by multiplying 
(i), (ii),..., (x) by 1,0,0,0, —1,0,0,1, —1,0 respectively (namely, the 
parities of the 4-hooks which must be removed from [6], [5,1], . . . , [1°] to yield 
{2], and 0 if no such 4-hook exists); (xi), (xii,)..., (xv) by 1,0,1, —1,0 
respectively (namely, the parities of the 2-hooks removable from [4], [3,1], 
..., [14] to yield [2]); and equating the two linear combinations to yield 


(i) — (v) + (viii) — (ix) = (xi) + (xiii) — (xiv). 
Similarly, corresponding to [1*] and [0], we obtain: 

(ii) — (iii) + (vii) — (x) = (xii) — (xiii) — (xv), 

(i) — (ii) + (iv) — (vi) + (ix) — (x) = (xvi) — (xvii). 

We should not assume, however, that every relation among the identities 
which arises in this way is distinct from every other one; it may happen that 
one relation is simply a restatement of two or more other relations. Consider 
an element of the type P,.P,.P..Q, where the P’s are defined as before 
and Q is any permutation on the remaining » — p(u + v-+ w) symbols, 


u*#v+w. Assuming that wu + v + w < 3b, we obtain, by the same reasoning 
as before, the relations 
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« Butviw 
=_ 7 
— L Ges, >» a 8 Buiviw XBu+viw (Q) 
By By t+o+w 


= 2 bty Ce thesore Murere (OQ): 
By Butvtw 
and once again the linear independence of the characters xg, , ,, ,, Of Sn—p(u+o+w) 
yields 
~ O'S bute+w 28, 7 20" obutotw Gap, ” ea utete a8 

for each [8u+4w]. That is, for each [8.4.4] only two of the three apparent 
relations which exist among the three sets of identities arising from the [8,]’s, 
[8.]’s, and [8,]’s (namely, the relations between the sets taken in pairs) are 
distinct: the remaining relation is implied by the other two. The generaliza- 
tion of this to the case where we have 1, Ue, U3, Us,..., satisfying uw, + 
Uetus tut... 0b and uy XH up Aus ~u..., presents no added 
difficulty. 

The following interpretation of the above relations among the identities 
may prove useful in understanding them. Since the number of modular 
irreducible characters of a group is less than the number of ordinary irreducible 
ones, there must exist a number of linear relations among the ordinary char- 
acters which hold for all p-regular elements (that is, identities among their 
modular components) in order to make up the difference. The number of 
modular characters of S, being effectively the number of distinct partitions 
of n which contain neither p nor its multiples, the number of such identities 
must be the number of those partitions which contain or its multiples, or the 
number of conjugate sets of p-singular elements. The identities that we have 
derived from all the blocks clearly correspond to those partitions of » which 
contain summands of length p, 2p, 3p, . . . or bp, and the fact that the latter 
classification is not mutually exclusive (i.e. a partition may contain more than 
one multiple of ») means that we have more identities than there are partitions 
of this category. The relations among the identities serve to remove the 
duplications: however, their independence requires further study. 

In our previous example, there were 16 p-singular conjugate sets and 19 
identities( the modular characters of [5,2,1] and [3,2,1*] of the block with 
2-core [3,2,1] satisfy the remaining identity [5,2,1] — [3,2,1°] = 0), so that the 
three relations among the identities (namely the three relations corresponding 
to [2], [1°], and [0]) make up the difference. The three relations may be 
accounted for by the conjugate sets [6,2], [4,2], [4,2,1°], which in a sense give 
rise to two identities each. 

An examination of the number of identities in those p-blocks of S, for which 
b is fixed leads to the following conjecture’: 


'This has now been proved by G. de B. Robinson. 
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The number of indecomposables and the number of ordinary irreducible 
representations in a p-block of S, characterized by a p-core of a nodes 
are the same as the corresponding numbers in a p-block of S,, with a 
p-core of a’ nodes, where n = a + bp, m= a’+ bp, i.e., where the same 
number of p-hooks are removable to yield a p-core. However, the cor- 
responding blocks of the D-matrices will in general be different. 


We conclude this section with two results which arise from the relations 3.4. 
Since these relations hold for all p-regular elements, we may replace the 
ordinary characters by their modular components 4 and obtain 


> as, L da #,(S) = Q. 


The linear independence of the #’s then implies that 
3.7 3 Ges,4er = 0, 


\ ranging over the modular characters of the block. Accordingly, if we think 
of the modular splitting of the [a]’s as represented by a D-matrix (mod ) 
with the [a]’s as row labels and the modular characters as column labels, we 
may state the following corollary to 3.7: 


3.8. The coefficients in the identities 3.4 are orthogonal to the columns of the 


D-matrix. 


Again, an indecomposable representation of the above block is a certain 
linear combination of ordinary irreducible representations, or, in terms of 
characters, 


m = > dar Xe: 


Since the character x, for any element of the type R = P, . V takes the value 
DX es, xs, (V), we have 
Br 


m(R) = > dar - Caf, XB, (V) 
« k 


7 (x Gas, dy) XB, (V) 
Bx 


0 by 3.7. 


Since this holds for k = 1, 2,...,6 and all p-singular elements of S, are of 
the form P,. V for some integer k, we have a new proof of the following 
known result: 


3.9. The characters of the indecomposable representations of S, vanish for all 
p-singular elements. 


4. The indecomposable representations of S:,. We proceed with our in- 
vestigation into the nature of the indecomposables for p-blocks of defects other 
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than 0 and 1 by applying Nakayama’s induction formula 


» ( 
q* = F ann”, 
ny 


which operates on an indecomposable of a subgroup of S, to produce a sum of 
indecomposables of S,, to the particular case where the subgroup in question 
is Sep, and S, is S2,. This serves to effect a passage from p-blocks of defects 
0 and 1 to p-blocks of higher defects, characterized by more than one p-hook 
in their Young diagrams. 

It is necessary to consider only the ~-block of S., characterized by a p-core 
of zero nodes, inasmuch as the theory is now complete for the one p-hook and 
the p-core cases. We shall verify that all the indecomposable representations 
of such a p-block may be obtained, via the inducing process, from the following 
two types of indecomposables of S2,_1: 


(i) the indecomposables of the p-blocks of S:,_1 with p-core [p — r, 17~"] 
7 © Simcwiey P-1; 
(ii) the indecomposable (and modular irreducible) representation [p, 1”~"]. 


The p — 1 indecomposables of the p-block of S2,_, with p-core [p — r, 1°] 
are: 


(1) [26 —7,1°") + [6,6 —7 +1, 17% (r # 1) 
(la) [26 — 1) +[@ — 1)’, 1] (r = 1) 
(2) [p = 3, p er + 1, 2°, 2 + [p -— 5 1, p = 7 + R 

a1, 17-3] (5s =0,1,2,..., r — 3) 


(3) [p—r+2,p—7r41, 2°] + [(p — r)?, 27°, 1] 
@ b-+7,9-—7—t, 2, "4 + (p—1, 9—1-t—1, 2", 1**9 


(¢ = 0,1,2,...,p—7 —8) 
(5) [p —,r,2’,1°°°] + [p -—7,17*""] (r #p— 1) 
(5a) (3, 2-7] + [1°97] (rf = p — 1) 


Neglecting all representations of S:, except those belonging to the p-block 
with zero p-core, we can express the result of inducing on each of the above 
indecomposables of S2,—1 by the following notation: 


(1)'  [2p—r, 1°] + [p, p—r +1, 17] T [2p—r-+1, 1°] + [2p—r, 1] 
+ [p, p—r +2, 1°] + [p, P—r +1, 1°) = [a1] +161) + lea] +1] 
(1a)’ [2p—1)+[(o—1)*,1] T [2p] +[2—1, 1)+1p, p—1, 1] +1(p—1)*,2] 
(2)’ [p—s, p—r+1, 2°, 1°] +[p—s—1, p—r +1, 2°%, 1-29] 
T [p—s, p—r+2, 2°, 1°-*]+[p—s, p—r+1, 2%, 17-7] 
+ [p—s—1, p—7r+2, 2°", 1°-*-9]+-[p—s—1, p—r+1, 2, 17-97] 
(s = 0,1,2,...,7 — 3) 
(3) [p—r+2, p—r+1, 2°] +[(p—r)?, 2°, 1) T [(p—7 +2), 27] 
+[p—r+2, p—r+l, a, 1j+[p—r+l, p-r, a, 1j+[(p—7)?, 2”| 
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(4) [p—r, p—r—t, 2°, 1°*9+[p—r, p—r—t—1, 2°, 17°49 
T [p—r+1, p—r—t, 2°, Y+44+[p—r, p—r—t, 2", 1 
+[p—r+1, p—r—t—1, 27; 1°*9+-[p—71, p—r—t—1, 2’, 4 
(¢=0,1,2,..,p—r7r — 3) 


(5)’  [p—r, 2", 17-71] +[p—r, 17+] T [p—r+1, 2”, 17-777] 
+[p—r, 2°71, 1?" +-[p—r+1, 17+" ]+[p—r, 1>+r] 


(5a)’ [3, 2?-*]+[12?—] T [3?, 2°-3]+-[3, 27-2, 1]+[2, 12-2] +[127] 


The existence of an orthogonal relation 3.7 between the coefficients in the 
identities and the columns of the D-matrix suggests, as a first step towards 
building up our indecomposables from their irreducible components in any of 
the foregoing cases, the setting up of such a table as the following: 


(1)’: [p] [op —r+1,177] lp — 7, 1°] [0] 
[a,] ‘ 0 ‘ r—l1 
[b,] ° ° 0 Tr 
la] |r -—2 1 ; 
di} Lr - 1 : 1 


For convenience in writing, the entries are not the parities (—1)"i, but the 
actual leg lengths 7; of the p-hooks and 2p-hooks which are removable from 
the row labels to yield the column labels. 

This differs from the table whose columns give us our identities for the p- 
block of representations of S:, with p-core [0] in that the row labels of the 
latter table comprise all the representations of the p-block in question, while 
the table shown here contains only those representations of the p-block which 
arise from inducing on a single indecomposable of S2,_;. Since 0 and the 
even integers (leg lengths) yield coefficients of +1 in the identities, and the 
odd integers coefficients of —1, it is clear that any linear combination of 
irreducible representations making up an indecomposable must contribute to 
each of these columns a number of odd integers equal to the number of even 
integers, if it contributes at all. The fact that the set of contributors to these 
columns is a sum of indecomposables means that the odd and even integers in 
each column do balance each other, so that the problem is to determine what 
further characterizations are needed to ensure that any subset of these con- 
tributors, possessing the same property, is actually an indecomposable. 

Suppose we start by building the indecomposable to which [a,] belongs. The 
condition that we have imposed on our building process requires that [c,] be 
included in the combination in order that its 1 in column [p — r + 1, 17™] 
balance the 0 of [a;]. We say that these two p-hooks or, equivalently, the 
two entries which represent them, namely 0 and 1, are linked in column 
[p> —r + 1,17"). Passing on to column [0], we observe that [b,] now must 
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be included in order that its r balance the r — 1 of [a,]; likewise in column [p] 
we observe that [d,] must be included in order that its r — 1 balance the r — 2 
of [c,]. At the same time the entries in [p — 7, 1"] are linked. Since this 
brings into the fold all the representations at our disposal, the result is that 
the combination [a,] + [d:] + [c:] + d:] is not a sum of indecomposables of 
S2», but an indecomposable by itself. 

An indecomposable, then, appears to possess the property of having complete 
linkages in the columns of what we shall henceforth call its linkage matrix. 
In the case where only one p-hook can be removed from each of the Young 
diagrams of a p-block of S,, such a matrix for an indecomposable of this p-block 
consists of only one column (headed by the p-core of the block) and two rows, 
and the entries are of the form r andr + 1 forr = 0,1,2,...,— 2. Hence 
the linkage matrix is a generalization of this latter case, where two representa- 
tions of the block can be combined to form an indecomposable if and only if 
their p-hooks are linked, i.e., have consecutive leg lengths. The generalization 
lies in the presence of the linkage property in more than one column, where 
these additional columns stem from the fact that, when we deal with p-blocks 
of representations with Young diagrams containing more than one p-hook, 
more than one residual diagram arise after the removal of an initial p-hook; 
also the removal of hooks of length kp (k > 1) needs to be considered. So 
far as satisfying a necessary condition for indecomposability is concerned 
(namely, that the character of an indecomposable representation vanishes for 
all p-singular elements), it would be sufficient that the number of even leg 
lengths balance the number of odd in each column of the linkage matrix; the 
only justification for our definition that linkage takes place, not haphazardly 
between hooks of odd and even leg lengths, but between hooks of consecutive 
leg lengths, is that, so far as the indecomposables of S:, are concerned, our 
p-hooks and 2p-hooks occur only in such pairs. 

Linkage matrices (with leg lengths as entries) similar to that for (1)’ set 
out above show that likewise in each of the remaining cases all of the irredu- 
cible components must be taken in order to form a combination which is ortho- 
gonal to the identities. 


Inducing on the indecomposable representation [p, 1?~"] in (ii) yields 
[> + 1, 17-*] + [p, 2, 17-7] + [p, 1°] = [a]+[0]+4+I1c] 
with linkage matrix; 
[p] [17] [0] 
[a] [ : 0 p-1 
[b] | A— 2 1 ; 
[c] Lp -1 b 


so that [a] + [5] + [c] clearly forms by itself an indecomposable of S:,. Ob- 
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serve that, whereas each of the preceding indecomposables had four irreducible 
components, this last one is composed of only three. 


Thus a single indecomposable of the p-block with zero p-core arises in each 
of these cases. There is, however, a certain amount of duplication as r ranges 
over its integral values. For instance, r = 3 gives the same indecomposable 
for case (2),s = 0, asr = 1 for case (4), ¢ = 0; similarly r = 4 yields the same 
indecomposable for case (2), s = 1, asr = 2 for case (4) ¢ = 0, and the same 
indecomposable for case (2), s = 0,asr = 1 for case (4), = 1. The number 
of duplications (regarding an indecomposable as a duplication on its second 
appearance) is 0,0,1,2,3,...,— 3, as r takes the values 1, 2, 3, 4, 5, 
..+,2-— 1 respectively, or $(p — 2)(p — 3) in all. Hence the number of 
distinct indecomposables belonging to the designated p-block that arise in 
this way is 


(p — 1)?+ 1 — 3(b — 2)(b — 3) = 4 — IP + 2). 
The ordinary representations of the p-block in question include the following: 


[2p], [2o—1, 1],...,[p+1, 1°77); 
(p*], lp, p—|, 1}, [p, p—2, 1*}, cee [p, 1”); 
[(p—1)?, 2], [p—1, p—2, 2, 1}, [p—1, p—3, 2, 1’), sees 
[p—1, 2%, 1°~*], [p—1, 1°*"]; 
\(p—2)?, 2", [p—2, p—-3, 2, 1), [p—2, p—4, 2’, 1}, see 
[p—2, 2°, 1>-4j, [p—2, 1 ?*?]; 


(3*, 2°~*}, (3, 2°~*, 1}, (3, 127-4; 
[2°], (2, 17°"); 
[1??]; 


so that their number is p++ (P—1) + (9 —2)4+...4+342+41 
=p + 4p(p + 1) = 46(p + 3). The number of identities that the characters 
of these representations must satisfy for all p-regular elements is simply the 
number of diagrams of S, with zero p-core (i.e., the number of distinct p-hooks) 
together with the diagram of 0 nodes, or p + linall. That these are linearly 
independent follows from the fact that there is no solution in positive integers 
of the inequality uw + v < 2, u # v, since only these values of u and v can give 
rise to relations among the identities. Hence the number of modular irreducible 
representations or, equivalently, the number of indecomposables, is $p(p + 3) 
— (p+ 1) = 4(¢*? + p — 2) = (6 — 1)(6 + 2). Acomparison of this num- 
ber with the number obtained by the induction process shows that we have 
obtained all the indecomposables. 

The following is the D-matrix for the 5-block of Sio with 5-core [0]. As 
noted before, each column contains exactly four 1’s except the seventh, 
which contains three. 
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[10] t 
[9,1] 
[8,17] 
(7,1°] 
[6,14] 
(*] 
(5,4,1] 
[5,3,1?] 
(5,2,1°] 
(5,1°] 
[4?,2] 
(4,3,2,1] 
[4,2°,17] 
[4,19] 
[3?,2"] 
[3,2°,1] 
(3, 1”) 
(2*] 

(2, 15} 
1") 


ooorooocorf- 


cococooocooorwr OOrwrooocoococo 
cooocoOorr Orr coooocoeococecoceo 
ocororooorroocooooooooo 
ceococoeoocoorrw Oo Orwrcoocooooo o 
coocorr Orr co oococococooooecococ“$$yo 
Orrrrk COocoocoococooooocoocmhmywc 
me OoOrr cocoocoocooooeoococCc“l.€ 





ecocooocoocoeoocoooorr OOrr SO 
ecocoococooooorwr OOF KR OS 
ececococooocoocooocorwrw Oo orr ooo 
coococooroocorooocorroococeo 
cococooooorroorroocoeco 
ccoocooocooocoooorrooorooceo 





coooocooqoococor 


a 


5. The indecomposable representations of S, (m > 2p). In the section 
just concluded, the notion of a linkage has proved a useful tool in determining 
the indecomposables of S:, belonging to the p-block with zero p-core, where a 
linkage was defined as taking place only between kp-hooks of consecutive 
leg lengths. Following this lead, we formulated a number of empirical rules 
regarding the use of linkages in constructing the indecomposables of S, from 
those of S,_:, and these rules produced (without apparent ambiguity) the 
indecomposables of S, up to m = 13 for p = 2,3,5. The tables for most of 
these cases are contained in the author's thesis on file at the University of 
Toronto Library. A study of numerous examples led to a certain conjecture 
concerning the definition of an indecomposable and this will be the subject of 
a later paper. 
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ON RECURSIONS CONNECTED WITH 
SYMMETRIC GROUPS I 


S. CHOWLA, I. N. HERSTEIN anp W. K. MOORE 


ALTHOUGH the title of the paper suggests that the nature of the problem con- 
sidered is group theoretic, our methods are almost completely combinatorial 
and number theoretic in nature, the group theory entering only insofar as 
it leads us to various recursions that we study. Let 7, denote the number of 
solutions of x?= 1 in S,, the symmetric group of degree nm. We proceed to 
find a recursion for T,, from which we obtain an explicit solution. From this 
we obtain an asymptotic value for T,. We also exhibit some congruence and 
divisibility properties of the T,. Ina later paper we shall consider the problem 
of the number of solutions of x*= 1 in S, for k an arbitrary positive integer. 

We begin with finding a recursion formula for the T,, the number of solutions 
of x?= 1 in S,. Although the derivation of this recursion is very simple, we 
give two proofs of it which, in a sense, are of a different mood. We assume 
To= T= 4 


LEMMA 1. Ty, = Ta-1 + (m— 1)Tn-2. 


First Proof. The only elements of order two in S, are those which are the 
product of disjoint transpositions, and the unit element. The number of 
elements of order two which can be obtained from the permutations of the 
digits 1, 2,...,” — 1, alone are 7,_;. The only other such elements are 
obtained from involving the digit m in a transposition with some other digit 
and multiplying by any other permutation of order two involving the remain- 
ing m — 2 digits. Their number is clearly (n — 1)T,-»2. Thus we obtain 


(1) T,= Ta~1 + (n ee 1)T,~2. 


Second Proof. it is well known that S, is isomophic to the set of » X n 
matrices which have precisely one 1 in each row and column and zeros else- 
where. By direct checking it can be readily noted that the inverse of any 
such matrix is its transpose. So the question of the number of elements of 
order 2 in S, becomes the question of finding how many self-adjoint matrices 
there are of the form described above. If the one in the top row occurs in 
the first column we are left an (n — 1) X (m — 1) matrix to consider, so the 
number of self-adjoint ones is T,-;. If the one of the top row occurs in any 
other column, by the symmetry of the matrix, two rows and columns are used 
up, so we have an (m — 2) X (m — 2) matrix to consider, and we obtain 7T,-2. 
Since the one in the top row could be put in m — 1 such columns, the total 
number of this form is (n — 1)7,—2 and so again we obtain our recursion. 

Received June 8, 1950; in revised form February 20, 1951. 
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From the recursion we obtain the following 


T 


< nt +1. 
Za~t 1 


Lemma 2. n? < 





Proof. The proof is by induction over n. 


1. If m = 1, T7:/T> = 1, and the result is correct. 


2. Suppose the result is correct for m =r. Consider T,4:/T,. Since 
Trai = T, + rT,-1, 
Tr41/T, = 1+ 9/(T/Tpa) £1 + 2/78 S14 (r+ 04. 
Also, 
T4:/T, = 1+ 1T,3/T, > 14+ 7/(1 +73) > (r + 0), 


since 
n = {(n + 1)? — 1} {(m +1)? +1} > {(n + 1)?-1} 4+). 
So the lemma follows from the induction. 
From the lemma it follows trivially that: 


THEOREM 3. 17,/Tp—1 is asymptotic to n'. 


We again return to the recursion (1). Let 7, = n!a,. Substituting in (1) 
we immediately obtain 


(2) NOn = Gn—-it+ Gn-2; Go = a, = 1. 


@ 
Consider the function y = > a,;x'. We ask ourselves, what differential 
i=0 


equation should y satisfy if the a, satisfy the recursion in (2)? The differential 
equation suggested can be seen to be 


x dy/dx = xy + x*y. 
Solving this by separating variables we see that 

y = A exp (x + $2’). 
Since dg = 1,A = 1. Thus we have: 


THEOREM 4. a, is the coefficient of x" in the power series expansion of 
exp(x + 4x). 
Using the fact that 





2) = : Hest FX. =” 
exp(x + }x*) = (exp x)(exp }x*) 2 A: x Di ~ dey Biul’ 
we obtain 
(3) — xm 
2jt+i=n 2714! 
(4) T, =n! l 


24+i=n 27741! 
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On the other hand, 











2 - 2n 
exp(x + 4x*) = erexp(! + *) _. » > (1 + x) 
2 n=0 2"n! 
whence, | 
eis 
dim = 7? l (1 4 2m t+ Got nwt +...) 
2™m' 2 4 
=e ie W, =e - (1+ 5 V,), 
2™m'! 2m! A." 
where 


(2m + 1)(2m + 3)(2m + 5)... (2m + 2s — 1) 

(2s)! , 
Our first goal is an estimate of the size of W,,. This is given by 
THEOREM 5. Wm ~ fetteom?, 


To prove' Theorem 5, we need: 


Vv, = 





Lemma 6 (Stirling’s formula). Jf x is a positive integer, 
log x! = (x + 4) log x — x + } log (27) + O(x™"). 


LEMMA 7. Suppose b > a and that the interval (a, b) is divided into n equal 
parts of length h; let f(x) be differentiable in (a, b) and | f’(x)| < M in the interval. 
Then 

a—l b 
> h f(a + rh) - | flx)de! < h(b — a) M. 
h=0 a 


! 





This lemma is an immediate consequence of the theory of Riemann integra- 
tion and the first mean-value theorem of the differential calculus. 


Consider V, for 


(5) s = xm‘ 
and 
(6) TITS @>ad | 


Now, using Lemma 6, 
5 


log Vj, = > log(2m + 2 — 1) — log(2s)! 


t= 


2 — 1 : 
> {log 2m + om + (5) — {(2s + 4) log(2s) — 2s | 


t=1 
+ } log(2x) + O(s~)} 
2 3 
st veh 


~ { (2s + 4) log(2s) — 2s + 4 log(2r) + O(m-*)} 
‘We should like to thank Dr. W. R. Scott who carefully checked the proof of Theorem 5. 
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(7) = — xm log(2x*) 4- 2xm! — } log(2xm*) — 4 log(2r) + $x* + O(m-4). 
In (5), put 


(8) x=2t+y 
and restrict the limits of s by the inequality 
(9) ly] < ¢ = m9, 
Since 
(10) log(1 + #) = ¢ — 3° + OF), 


for small ¢ we obtain: 


log V, = (2m) + 2mty — m4(2-4 + y) log (1 + 2°/*%y + 2y’) 
— 4 log{ (2m)! + 2m*y} — } log(2e) + 4 +O(m-”*) 


= } — } log(2x) + (2m)! — } log(2m) — (2m) ty*+- O(m*y*) + O(m-"®) 











(11) = — } log(2r) + (2m)* — } log(2m) — (2m)*y* + O(m-”*), 
4 
t (2m) 
vi Ve = Bot Gast OME + OCH"), 
Hence 
5 va emt 5 KO" 11 4 Om) 
<7<e (2)! = (2m)* 
: t 
(13) = a ezm)t os [2] enemy b's + O(m= s)} 


where the summation is for all positive integers satisfying 
|y| < € = m~*/%; 
also O(m-/*) stands for K ,m~”*, where |K,| <|K an absolute constant for all s. 


We proceed to show that 


2\' v ” ; 
(14) >> (2) ete *s ~| e~* dw = x. 
From (13) and (14) we finally obtain 
(15) = Vine! e(om)t 
lyige 


a result to which we shall return later. 


To prove (14) we set 


f . w 
J) y= — 
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and observe that as s increases by (1), x increases by m=, y increases by the 


, 2 . , , 
same amount, and w increases by 4 Since w = w(s) is a function of s we 


can write 
2 ; 
(17) w(s + 1) — w(s) = (2). 
the sum (14) becomes 
(18) x ef w(s + 1) — w(s)}, 


sigs<gss 


where s; and s2 are the smallest and largest positive integers s in the range 
ly| < ¢, ie. 


(19) \w| < 2¢ mv, 
From (17) and (19), 
: 
(20) O < w(s:) + 24m/™ < (2) , 
and 
2 t 
(21) 0 < 2'm/** — w(s2) < (2) ; 
m 
Clearly the sum in (18) is (by a crude estimate) equal to 
(22) xX eH {w(s + 1) — w(s)} + O(m-”). 
sgs<gse-l 


Now from Lemma 7, 


_ f 2 : *% s m/24 i. sii 
- a (2) ie % ad dw| = of mi ) = O(m ), 


where w; = w(si), We = w(s2). Clearly, — w;, w2— ©. Also (14) follows 
from (17), (18), (19), (20), (21), (22), and (23). Hence we have established 
(15). 

We next proceed to prove 


e e(zm)t 


ly| >e 


(23) 











For s > [(4m)* + me] = s2, m > mo, we have 


Ver. 2m+2s+1 < m 


V, (2s + 1)(2s + 2) ~ 2s? 
—- 
2(2-4 + «)? 

<1 — 2he + Of) + O(m-}) 
(25) g$1l-~« 


+ O(m-) 








+ O(m-) 


~s 








an 


bi 
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2 since « = m~**4_ From (12), 
4 
p : . a e(2™) 
(26) V oe = O (J) ° 
So, 
a evzm)! eom)t 
a EY: - (Si) - (Sam). 
| Similarly, 
e . eomt 
(28) z. V ee = o(Sa) . 
i 
From (15), (27), and (28), 
(29) We. =1+ ¥ Ve~ fett(om)! 
s=1 
establishing Theorem 5. 
Now for = 2m, 
| 0 cakamalay = 
an om a! aa Ve ~ *) ait’ 
For odd n, n = 2m + 1, 
T om+1 r— T 2m(2m)}*, 
from Theorem 3. Thus 
But 
~~ | Q2m+1\"/2m+1\3 
ad (2m+1)* 
(32) e e e€ roe 
m (2m) * 
3 ( 2m e 
(2m) ( . 
asm—o. So 
4(2m+1) 
(33) Tene ™ x u (P22) gomtnt 
€ 


and (30) and (33) together prove 


3 (n/e)*en* 


THEOREM 8. Ze 
Q4et 


We now turn to some other properties of the T,’s. These results on divisi- 
bility and congruences of the T,’s, while they are very easy to prove, are of 
some interest. 
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We first prove 
THEOREM 9. If m is an odd integer, then Tnim = T,(mod m), 


Proof. It is clear that it is sufficient to prove the theorem for prime powers. 
The proof for these is exactly the same as the proof for odd primes. So we 
prove the theorem for odd primes. The proof is by induction over n, where 
m = p, a prime. 


(i) Ifa =0, then T, =p! > AH and this is clearly congruent to 


attes @ 
2i+j=n Hy 
1 = Ty, modulo ?, if p is an odd prime. 
(ii) If m= 1, Tyas = Tp + (6 + 1 — 1)T 5-1 and this is congruent to T, 
modulo p, hence to 1; that is 7,4; = 7;(mod p). 


(iii) Suppose that T,,, = T,(mod p). Now 
T +143 = Tr+9 + (r + P)T +4 p—1 =T7,+ rT,~,(mod Pp), 
by our induction. Since T,,; = T, + rT,~:, our result follows. 


The other number theoretic property of T, that we prove is that it is highly 
divisible by powers of 2. In fact, we prove 


THEOREM 10. If m > 4s — 2, then 2° divides T,. 
Proof. By induction over s. 


(i) Ifs = 1, since all the T,’s for m > 2 are even (as can be easily seen from 
the recursion), the result is correct. 


(ii) Suppose that if m 2 4r — 2,2°|7,. Letn 2 4(r +1) — 2 = 4r 4+ 2. 


Tn = Ta-a + (m — 1)T,~-2 = mTp-2+(m — 2)Ta-s 
= (2n = 2)Tn-s + n(n - 3)Tn—2. 


Since n — 4 > 4r — 2, then 2’|T,-3 and 2’|T,-4. Since the coefficients of 
each of these in the expression for T, is even, 2°+*|T,. This concludes the 
induction and proves the theorem. 

We should like to make one remark. In Theorem 3 we proved that T7,,/7,-: 
~ ni. We feel that much more is true, namely that T,/T,-1 = n' + A + 
Bn-* + Cn- + Dn-*/? + ..., for appropriate constants A, B, C, D,... . 
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ON THE NATURE OF THE SPECTRUM OF SINGULAR 
SECOND ORDER LINEAR DIFFERENTIAL EQUATIONS 


E. A. CODDINGTON anp N. LEVINSON 


Let p(x) > 0, g(x) be two real-valued continuous functions on 0 < x < @. 
Suppose that the differential equation with the real parameter \ 


(1) (py’)’ + (A — g)y = 0 


does not possess two linearly independent solutions of class L*(0, ~) for some 
\. According to the Wey! classification [6] equation (1) is then said to be of 
the limit-point type. In this case (1) together with a boundary condition 


(2) y(0) cos a + y'(0) sina = 0 
determine an eigenvalue problem. 


For every a in (2) there corresponds a spectrum S(a) which includes a 
(possibly empty) point spectrum P(a), the latter set consisting of those A for 
which there exists a real solution of (1) satisfying (2) and is of class L*(0, ~). 
The derivative S’(a) of S(a) consists of the continuous spectrum and the 
cluster points of the point spectrum. Using the theory of bounded quadratic 
forms whose differences are completely continuous, and the idea of a Hellinger 
integral, Weyl proved [5, p. 378; 6, p. 251] that the set S’(a) does not depend 
on a, and hence can be denoted simply by S’. 

Recently one of the authors [3] gave a simplified proof of the Parseval 
relation corresponding to the problem (1) and (2). This relation was obtained 
by a natural limiting process on the Parseval equality which holds for the 
corresponding Sturm-Liouville problem on a bounded interval0 < x <b <o@. 
It turns out that the formulae (but not the end result) developed in this proof 
(which were obtained by Titchmarsh [4] using other methods") can be used 
to obtain a direct proof of the invariance of the set S’. Also the oscillation and 
separation theorems due to Hartman and Wintner [1], [2] can be obtained in a 
similar way (see (II), (III) below). 

Denote by S*(a) the complement of the set S’(a) with respect to the set 
— © <A < @. Since S’(a) is closed, S*(a) is open. In this notation we 
prove: 


(I) The set of cluster points S’(a) of the spectrum S(a) for the problem (1) and (2) 
is independent of a, and hence can be denoted by S’. 


Received March 24, 1950. 

1K. Kodaira, American Journal of Mathematics, vol. 71 (1949), pp. 921-945, obtains Titch- 
marsh’s results and also a formula for m(X) using the spectral representation of a self-adjoint 
operator in Hilbert space. 
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(II) Jf € S*, (S* being the complement of S’) then € P(a) for somea = a(n). 
(111) The function a(d) for which \ € P(a) is regular, monotone increasing on S*. 


Proof of 1. We need some known facts. Let @(x, A) and ¢(x, A) be solutions 
of (1) which satisfy 


(3) p(0)0(0, d) = cosa, p(0)6'(0, A) = sina 
¢(0, A) = sina, ¢'(0, A) = — cosa. 
For A = u + iv, v * 0, consider the solution of (1): 
Wo(x, A) = O(x, A) + L(A) (x, A) 
which satisfies a real boundary condition at x = 3, 
¥o(b, d)"cos 6 +"¥'o(b, d) sin B = 0. 


For each b, as 8 varies, /)(A) describes a circle C, in the complex plane, and it 
can be shown that as b — o, the circles C, converge either to a limit-circle or 
to a limit-point. Since we are assuming the limit-point case, let us denote this 
point by m(A) = m(A, a). For any v = 0 it is true that, if 


(4) ¥(x,) = A(x, A) + m(A) O(x, A), 
then 
(5) | ly(x, A)\%dx < — So 


Also the function m(A) is analytic in either half-plane v > 0, 0 < 0. It was 
shown in [3] that there exists a monotone non-decreasing function p(c) = 
p(o,a)on — © <o¢ < @ and areal constant c such that 


(6) —S(m) _ [" dp(c) 


v -~o (u—o¢)?+? 


+c 


It follows from the proof of (6) that ¢ is a non-negative constant, and as a 
matter of fact this can be easily seen from (6) and (5) by letting » > o. 

An immediate consequence of (6) is that at points of continuity ¢ = 0, 
o = a2 of p(c) 





— -e we ‘ 
(7) p(o2) — p(o) = tien = | — 3(m(u + 1))du. 
In proving (6) it was of course shown that the integral 
(8) | dp(c) 
-o 1 + o’ 


was convergent. If one considers the junction of given by 


” l l 
[ist + AR | ee) - a+ 
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where c > 0 is the constant in (6) and d is a (complex) constant, then the 
integral obviously exists by virtue of the convergence of (8). Also the imagin- 
ary part of this function is identical with 3(m) (see (6)), if 


_ f° — dp(e) 
2a = H. 


Therefore, since m(A) and this function are regular on v > 0, the latter coin- 
cides with m(A) except for a real constant, which may be incorporated into d. 
Hence 


@ 
(9) m(\) = i. | —— + = ; | ao — crc. +d. 

For a given a, the spectrum S(a) is the ¢ set which is the complement of the 
set of points in the neighbourhood of which p(¢, a) is constant. The jumps 
of p(¢, a) correspond to the point spectrum P(a). Clearly p(c, a), considered 
as a function on S*(a), is constant except for isolated jumps. Thus m(A, a) by 
(9) is analytic on S*(a) except at the isolated discontinuities of p(¢, a) where 
m(A, a) has simple poles. Also m(u, a) is real on S*(a). 


Consider the boundary condition (2) corresponding to a;, ag where a; # az 
(mod x), and define the solutions @(x, A, ai), o(x, A, ai), W(x, A, as), (¢ = 1, 2) 
by (3) and (4). From these relations it is clear that if y = a2 — a, then 


(x, A, a1) = cos y o(x, A, az) — P(O) sin + A(x, A, az) 


p(0)O(x, A, as) sin 7 $(x, A, az) + p(0) cos y A(x, A, az). 


Consequently 
p(0)P(x, A, a1) = 
[cosy — p(0)m(A, a1) sin y]p(O) O(x, A, a2) + [sin y + p(0)m(A, a;) cos y|o(x, A, a2), 


and since W(x, A, a1), ¥(x, A, az) are both of class L*(0, ~) one is a constant 
multiple of the other by virtue of the limit-point assumption. This implies 
that? 

sin y + p(0)m(A, ai) cos 
cos y — p(0)m(A, a:) sin y 





(10) p(0)m(A, a2) = 


Y = a2— @. 


Since m(\, a1) is meromorphic on S*(a;), so is m(A, a2) and because m(u, a) 
is real on S*(a;), it follows that for values of u on this set %(m(A, a2)) — 0, 
v — + 0, except at isolated poles of m(X, a2). From this fact we see from (7) 
that p(c, az) is constant on S*(a,) except for jumps at isolated poles of m(A, az). 
This proves that S*(a2) D S*(a:). Since the roles of a; and a: can be inter- 
changed we get S*(az) = S*(a,) = S*, and hence S’(a2) = S’(a;), thus proving 
(I). 


*The boundary condition (2) is often replaced by y»(0) cosa + p(0)y(0) sina = 0, which 
has the effect of eliminating p(0) in (10). 
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Proof of (11) and (111). From (9) it is clear that, except for poles of m(A, a,), 
on S* 


Om(u,a:) _ _ r° dpc) A 
ou J-o (u — a)? 
d . : ; 
and hence dm(u, a1) <0. We see therefore that on S*, m(u, a;) is a regular 


Ou 
monotone decreasing function of u, except for poles of m(A, a;). 


Let A: € P(a:) and suppose A € S* ( = S*(a:)) is in a sufficiently small open 
interval about A; which contains no other points of P(a,). Then it follows from 
(10) that m(A, a2) will have a pole for some az # a; (mod x) determined by the 
relation p(0)m(A, a1) = coty, that is, there exists an az = ae(A) for which 
d € P(az). Every \ € S* can be brought within an open interval containing 
at most one point of P(a;), so that az = ae(A) exists for all A € S*, even at 
the points A; where az = a;(mod z) and A; € P(a;). This proves (II). 

From the relation p(0)m(A, a1) = cot y = cot(a: — a;) it follows that 
(11) a2(A) = a; + cot {p(0)m(A, a;)). 


Moreover, from the discussion above, since m(A, a) is regular on an interval 
about A;, a2(A) is a regular function of \ on such an interval and 








(12) dax(A) _ — p(0) dm(X, a1) 
dr [1 + (p(O)m(A, a:))"] OA 
am(X, a) “"e 
But (0) > 0, = “ <0 on S* (except for poles of m(X, a;), and therefore 


da,(d) 
dy 
completes the proof of (III). 


> 0 on an open interval about A;, that is, a2(A) is increasing on S*. This 
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SUR LES SOLUTIONS PERIODIQUES DE CERTAINS 
SYSTEMES DIFFERENTIELS PERTURBES 


GEORGES REEB 


Introduction. Les systémes différentiels dont il est question dans ce travail, 
sont du type suivant: 


(1) dy = E,(y)dt. (d-) 


E, est un champ de vecteurs défini sur une variété V,,; a » + 1 dimensions, 
trois fois continiment différentiable, jouissant des propriétés suivantes: 

(a) E, dépend du paramétre réel et positif up (u > 0). 

(b) Le vecteur E,(y) du champ E,, attaché au point y de Vn1, est une fonc- 
tion deux fois contintiment différentiable du couple (y, ). 

(c) Eoly) # 0 pour tout y € Vass. 

(d) Les trajectoires du champ Ey sont fermées (et par suite homémorphes au 
cercle S,). De plus elles sont les fibres d'une structure fibrée de Vns1, dont la 
base est une variété V, a n dimensions. L'application canonique P de Vax: 
sur V,, est alors deux fois contintiment différentiable. 

En fait les hypothéses de différentiabilité ne seront pas systématiquement 
explicitées dans la suite. On pourra par exemple se contenter de supposer 
que toutes les fonctions, variétés, etc. .. qui interviennent sont indéfiniment 
continiment différentiables. 

On se propose d’étudier, par des méthodes simples et pour la plupart classiques, 
certaines propriétés des trajectoires fermées du champ £, pour les petites 
valeurs de uw. [16; 19; 18; 28]. 

En faisant les hypothéses (a), (b), (c) et (d) sur le champ EZ, on peut étendre 
au cas d’un systéme a plusieurs degrés de liberté un certain nombre des 
résultats connus [19, p. 184-204] pour I’équation différentielle: 


(2) x" +x = pf(x,x’), 
ou plus généralement 
(3) x” + g(x) = uf(x,x’). 


Les équations (2) et (3) comprennent comme cas particulier l’équation différ- 
entielle des oscillations de relaxation. (On remarquera que si dans (2) on 
donne au paramétre u la valeur 0 ce systéme admet des solutions périodiques, 
et par conséquent vérifie les hypothéses (a), (b), (c), (d) (cf. §2.1). 

Le chapitre II est consacré a l'étude de certains champs E» (possédant la 


Regu le 13 octobre, 1949; revisé le 21 février, 1951. 
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propriété (d)) qui se présentent souvent dans des problémes de dynamique. 
Dans le cas particulier od il existe un invariant intégral du type de la dynami- 
que, on remarque que la période est la méme pour toutes les trajectoires 
correspondant a une valeur donnée de l’hamiltonien H. D’autres propriétés 
globales résultent encore de l’existence de I|’invariant intégral. 

Dans le chapitre III on associe au champ E, un champ E£, défini sur la base 
V,, et on étudie les relations entre les trajectoires de E et E,. II s’agit de 
facon plus précise de relations entre les singularités de E et les trajectoires 
fermées de E,. L’idée essentielle peut au fond se résumer ainsi: les propriétés 
qualitatives des trajectoires du champ E, sont analogues 4 celles des trajec- 
toires obtenues en se contentant d’une premiére approximation, [18]. C’est 
la méthode des petits paramétres de H. Poincaré. 

Dans IV on suppose que le champ E, admet I’invariant intégral de M. Elie 
Cartan [7], et on en déduit qu’il en est de méme du champ E. Les théorémes 
de M. Morse [21] permettent alors de préciser les résultats de III [28]. 

Le dernier chapitre VI comprend quelques remarques sur l’existence de 
solutions périodiques de certains systémes (,), sous des conditions plus larges 
que celles des chapitres précédents. 

Il a semblé utile de résumer en I certaines définitions et propriétés fréquem- 
ment utilisées par la suite. 


I. RAPPEL DE CERTAINES PROPRIETES ET DEFINITIONS 


1.1. Formes différentielles extérieures (notations). Soit V, une variété 
numérique. Une forme différentielle extérieure sur V, est désignée par une 
lettre grecque a, w, 7,..; il n’est pas nécessaire de mettre en évidence le 
degré de la forme considérée. La loi de produit extérieur de formes extérieures 
est notée @. On utilise la notation (a)* poura @ a, (a)? pourra @a @...Qa, 
(p facteurs). La différentielle extérieure d’une forme extérieure x est notée dz. 
L’opérateur d augmente les degrés d’une unité et jouit des propriétés suivantes 


d(a + 8) = da+d8,dda=0, d(dr\a) = Ada +d Ba 


(ot A est une fonction numérique), etc. On dit que « est fermé si dx = 0; 
on dit que r est homologue a zéro, s'il existe a tel que = da. Si V, est 
compact et si a est une forme fermée de degré m qui ne s’annule en aucun 
point de V,, la forme a n'est pas homologue a zéro. En effet | a ~ 0 sur 
V'n 
une composante connexe V’, deV, On pourra se reporter aux ouvrages sui- 
vants: (2, Livre II, Chapitre III; 6, p. 1-32] algébre extérieure; (6, p. 33-44] 
différentation extérieure; [3] anneau de cohomologie de V,. Voir aussi [9, 
p. 146-152; 7]. 


1.2. Invariants intégraux et systémes différentiels. Soit (2) un systéme 
différentiel ordinaire sur V,. Si x;(¢ = 1,...,) sont des coordonnées locales 
sur V,, le systéme (2) peut se mettre sous la forme: 
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dx, = dx. _ 7 dxn 

xs -— 
Le systéme (2) définit un champ de vecteurs E ayant pour composantes X;. 
D’une fagon précise E est défini 4 un facteur numérique prés; en d'autres 
termes le systéme (2) définit un champ de directions sur V,. Réciproquement 
un champ de directions ou un champ de vecteurs E sur V, définit un systéme 
différentiel (2). Soit ¢:,...,@n-1, un systéme complet d’intégales premiéres 


de (2) 


DEFINITION (a). La forme différentielle extérieure x est un invariant intégral 
absolu du systéme différentiel (2) (ou du champ E) si w est une forme différen- 
tielle construite sur les différentielles do(i=1,...,m—1) dont les coeficients sont 
des fonctions de $1,...,¢n—1. Un invariant intégral relatif est une forme x 
dont la différentielle extérieure dx est un intégral absolu. 


La propriété suivante est une conséquence immédiate de la définition (a). 


THEOREME (a). Sotent ¢1,...,n—1, On, des coordonnées locales dans Vy, 
sotent o1,...,@n—1 des intégrales premizres de (2). La transformation 
F: $274; (4# =1,...,2 —1), dn —>f(oi,...,6n), laisse invariant tout in- 


variant intégral absolu w de (Z). En d'autres termes F*(x) = x, on F* est 
l'application transposée de F. 


Le théoréme (a) permet de démontrer: 


TutorEME (a’). Soit F une application d'un ouvert 2 de V,, dans Vn, qui 
applique tout point x de Q sur un point la trajectoire de (2) issue dex. Si est 
un invariant intégral absolu de (2), alors F*(x) = m. 


Soit x une forme différentielle extérieure fermée de degré deux sur V,. 


DEFINITION (b). On appelle classe de la forme fermée de degré deux 7m, le 
nombre entier q tel que (3r)* # 0 en tout point et (x)**! = 0. 


La classe de x est évidemment inférieure ou égale a 4n. 


THEOREME (b). Sin est pair (n = 2q) et si x est fermé et de classe q, on peut 
q 


trouver des coordonnées locales 1, 1, P2, 92,---» Por Qq, telles que er = > 

i=1 
dp; @ dq;; de plus on peut prendre pour p, une fonction arbitraire (6, p. 52; 
7, p. 29; 5 p. 121-134]. 


THEOREME (c). Soient i,q; (it = 1,...,7) et t des coordonnées locales dans 
V, (n =2r+1). La forme extérieure x = Xidp; @ dq; — dH @ dt, ot H 
est une fonction numérique sur V,,, est fermée et est de classe r. Il existe exacte- 
ment un champ de directions E pour lequel x est un invariant intégral absolu. 
Le systéme différentiel lié a E est 
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(z) dp; = “ann dq; 


aH /da: aH/ap; 
Si H ne dépend pas de t, alors H est une intégrale premiére de (2). 








On suppose donc que H ne dépend pas de ¢t. Le systéme différentiel 


(2’) ee a) ae . H=b=C*, 
—dH/dq —0dH/dq, 0H/dp, 

est défini dans le sous espace V,_. de V, d’équation H= bo, t = constante. 

Les résultats précédents permettent de démontrer: 


THEOREME (d). La forme x’ = 2,dp; @ dq; induite par x dans Vn» est 
de classe r — 1, x’ est un invariant intégral absolu de (2’). 


On pourra se reporter utilement a [6, p. 52-58; 7, chap. 1, 2, et 4; 5, p. 121-134]. 


1.3. Variétés fibrées. Les variétés fibrées considérées dans cet article ad- 
mettent presque toutes le cercle S,; comme fibre. On rappelle que V4; est 
une variété fibrée de fibre S; et de base V,, si V,4;: est muni d’une relation 
d’équivalence p telle que V, soit l’espace quotient de V,4,; par p et si l’appli- 
cation canonique P de V,4,; sur V, jouit de la propriété suivante: 

Tout point x de V, admet un voisinage 2, dont l'image réciproque P~'(Q,) 
est homéomorphe au produit topologique 2, X S; de 2, par S;, par un homéo- 
morphisme ¢; de plus si % € Q, et si pr désigne la projection canonique de 
2, X S; sur Q,, la relation suivante est vérifiée: pr ¢(P~"(%)) = 2. 

En fait les espaces fibrés considérés dans la suite admettent une structure 
encore plus précise: la fibre S est isomorphe au cercle euclidien et le groupe 
structural de la fibration est le groupe des rotations de S. On a un espace 
fibré principal. Cependant ces propriétés ne seront pas utilisées dans la suite. 

La théorie des variétés fibrées 4 trois dimensions est exposée dans [23]. 
Ce travail examine aussi le cas des fibres exceptionnelles; ce dernier cas se 
présente dans certains problémes de dynamique (cf. §2.2). Pour la théorie 
générale des espaces fibrés on pourra se reporter a [10; 11; 12]; on trouvera 
en particulier le lemme du relévement des homotopies dans [11, p. 155] (cf. 
§6.4); dans [8] on trouvera une théorie des classes caractéristiques. II est 
peut-étre utile de rappeler la définition suivante: 


DéFINITION. Une application s de la base V, dans V+, est une section de 
Vn+1, Sts vérifie la relation P.s = identité. 
II. QUELQUES EXEMPLES SIMPLES 


2.1. Un exemple classique. L’exemple classique, certainement le plus 
simple, d’un systéme différentiel du type envisagé est l’équation du deuxiéme 
ordre: 


(2) x’ +x = uf(x,x’) 








st 


de 


us 
ne 
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qui pour » = O se réduit a 
(4) x" +x=0. 


Les lignes intégrales de (4) sont représentées dans le plan des phases (x’, x) 
par les cercles concentriques x* + x”* = constante. (Ces trajectoires con- 
stituent bien une fibration du plan (x, x’) auquel on a enlevé I'origine). 

La méme remarque s’applique au systéme de type plus général: 


(5) x” + g(x) = pf(x, x’) 


a condition que les courbes x”* + 2H(x) = C’* (ot H(x) est une primitive de 
g(x)) soient des orbes enveloppant I'origine. 


2.2. Petits mouvements. L’étude des petits mouvements au voisinage 
d'une position d’équilibre stable d’un systéme dynamique conservatif a g 
degrés de liberté 4 liaisons holonomes sans frottement et indépendantes du 
temps, revient a l’intégration d’un systéme différentiel du type suivant: 


(6) dx; = y,dt, dy; = — wx,dt 6 @ bh, 265 @ 


ot les w; sont des constantes réelles non nulles. 

Soit R** l’espace numérique euclidien dans lequel les (x;, y;) forment un 
systéme de coordonnées cartésiennes; R°,, désigne l'espace R®* privé de son 
origine. Si tous les w; sont égaux, les trajectoires de (6) forment une fibration 
de R°,, dont la base est homéomorphe au produit topologique R X P,(G) 
de la droite numérique R par l’espace projectif complexe P,(G) a g dimensions 
complexes [2, Livre III, chap. VIII, §4) (On remarquera en effet que l'’espace 
numérique euclidien réel R** peut étre considéré comme un espace vectoriel 
complexe G*4q dimensions complexes, dans lequel les coordonnées sont: 
=x, te: (@ =1,...,¢g; @ = —1). Les droites D de G* issues de 
l’origine, sont représentées dans R®* par des sous-espaces 4 2 dimensions. 
Les traces S des droites D sur la sphére Z2,_;, de centre O et de rayon 1 dans 
R*, sont des grands cercles de 22,-;. Les cercles S sont précisément les 
trajectoires de (6) sur 22,-;. On voit donc qu’il y a une correspondance 
bi-univoque entre les cercles S et les droites D; mais les droites D de G* sont 
précisément les points de P,(G)). 

Si les w; au lieu d’étre égaux, sont proportionnels 4 des nombres rationnels, 
les trajectoires de (6) sont encore fermées; mais elles ne forment plus une 
fibration de R®,,. En effet la condition du produit local n'est plus satisfaite 
Nous avons ici un exemple de structure fibrée avec fibres exceptionnelles [23]; 
en effet il existe un entier k tel que toute trajectoire de (6) posséde un voi- 
sinage saturé, dont le revétement a k feuillets est fibré (au sens usuel) par les 
composantes connexes des images reciproques des trajectoires de (6). On 
verra facilement, sans qu’il soit nécessaire d’entrer dans les détails, comment 
la suite pourrait s’appliquer a ce cas un peu plus général. 

On peut aussi interpréter le syst¢me (6) comme définissant le mouvement de g¢ 
oscillateurs harmoniques. Si les constantes w; sont proportionnelles A des 
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nombres rationnels, le systéme différentiel obtenu en ajoutant au deuxiéme 
membre de (6) des termes perturbateurs correspond au probléme typique de 
la résonance. (Les périodes fondamentales sont commensurables.) 


2.3. Géodésiques d’une sphére S,. Les géodésiques (ou grands cercles) 
d’une sphére euclidienne S,, A g dimensions, sont les projections dans S, des 
trajectoires d’un champ de vecteurs E» défini dans la variété S*,,_, des vec- 
teurs unitaires tangents 4 S,. Il est évident que les trajectoires de E» con- 
stituent une fibration de S*, dont la variété de base est homéomorphe 8 la 
variété des droites (orientées) de l’espace projectif réel P, A g dimensions. On 
trouvera d'autres exemples en [27]. 


2.4. Ellipses keplériennes. Enfin les trajectoires élliptiques d'un point 
matériel M attiré par un point fixe suivant la loi de Newton, constituent 
une fibration d’une certaine portion de l’'espace des phases R*. Le probléme 
restreint des trois corps fournit aussi des exemples [29]. 


2.5. Quelques conséquences dues 4 |l’existence d’un invariant intégral. 
Tous les exemples cités ci-dessus mettent en jeu des systémes dynamiques 
admettant l’invariant intégral de M. Elie Cartan [7]. On remarque dans tous 
ces exemples que le temps nécessité pour décrire une trajectoire ne dépend 
que de la constante des forces vives et non de la trajectoire. Ceci est tout 
a fait général. 

Soit (Zo) le systéme différentiel 


(7) dy = E,(y) dt, Lo) 


(<0 


ot Ey est un champ de vecteurs sur V,,, vérifiant les conditions (c) et (d) de 
I’Introduction. On suppose que (2») admet I’invariant intégral relatif 
w = x — Hodt, ou x est une forme de Pfaff sur V».; et Ho une fonction numé- 
rique sur V4; Soit T(y) le temps nécessaire pour décrire un tour sur la 
trajectoire issue de y€ V,4;. Le systéme (Zo) est un systéme différentiel défini 
sur la variété produit V,4,; X R (ou R est l’espace du paramétre /). La trans- 
formation 6 de V,4,; X R sur lui-méme définie par les relations y — y, t — 


+ T(y) applique chaque trajectoire de 2» sur elle-méme. La transformation 


6 n’altére pas l’invariant intégral absolu dw obtenu en prenant la différentielle 
extérieure de w (cf. 1.2, théoréme a’). Or l’image transposée de dw par 0 est: 


(8) O*(dw) = dx — dHy @ dt — dH, ® dT; 


d’od on conclut que dH, @ dT = 0, ou encore que T est localement une 
fonction de Ho. En résumé on peut énoncer: 


THEOREME I. Si le champ E> vérifie les hypothéses (c) et (d) énoncées I’ In- 
troduction, et si de plus le systéme différentiel (7) associé d Ey admet un invariant 
intégral relatif dela forme w = x(y, dy) — Ho(y)dt, la période T(x) nécessaire 
pour décrire un tour sur la trajectoire issue de x est une fonction constante sur les 











une 
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composante connexes des variétés de niveau de la fonction Hoy), |25, p. 299; 
24, p. 125]. 


Si le systéme différentiel (7) adniet l’invariant intégral w = r — Ho(y) dt, 
la fonction Ho» est une intégrale premiére de (7). On suppose que V,4, et 
H)(y) satisfont a l’hypothése suivante: 


HypoTHese I. (1) la forme dHy est différente de 0 en tout point x de Vas. 
vérifiant Hy(x) = bo, on bo est une constante donneé. 

(2) La dimension n + 1 est paire;n + 1 = 2g etq > 1. 

(3) La forme dx est de classe q = $(n + 1) (cf. 1.2, définition (b)). 

On peut énoncer le théoréme suivant: 


THtOREME II. Si le systéme différentiel (7) admet l'invariant intégral relatif 
w = w — Ho(y)dt et si de plus on fait l'hypothése 1, il existe sur la sous-variété 
W,-1 de V,, d’équation Hy(P~(x)) = bo une forme fermée Q de degré deux et de 
classe maximum. 


En effet soit E’» la restriction du champ Ep a la sous-variété W, de Vas; 
d’équation Ho(y) = bo. Le champ E£’» est un champ de vecteurs sur W,. 
Soit x’ la forme induite par e dans W,. La forme dz est un invariant intégral 
absolu du systéme différentiel associe A E’» (cf. 1.2, théoréme (d)): 


(9) dy ® E’ oy) = 0. (2'o) 


Par conséquent dz’ s’exprime uniquement 4 l'aide d’intégrales premiéres de 
(2’o). Or une intégrale premiére ¢ de (2's) est localement de la forme ¢ = @.P 
ot ¢ est une fonction sur la base W,_; de W,. Comme les fibres de W,, sont 
connexes, on voit que dz’ est l’image par l’application transposée P* de P 
d’une forme extérieure Q de W,_,;: donc dr’ = P*(Q). Cette derniére relation 
montre que d2 =0 et que 2 a la méme classe que dx’. D’autre part dr’ est 
de classe g — 1. 

On suppose dans la suite que W,, est compact. On déduit du théoréme II 
un ensemble de conséquences topologiques pour la variété de trajectoires W,_, 
et pour l’espace fibré W, = P-"(W,-1). Les formes fermées Q, (Q)*,... , (Q)*, 
ne sont pas homologues a zéro. En effet (Q)* ne s’annule en aucun point de 
Wn-1, son intégrale étendue 4 W,_, n'est donc pas nulle (cf, 1.1). Par suite 
(Q)* n’est pas homologue a zéro. II en résulte que Q,..., (Q)* ne sont pas 
homologues 4 zéro. Les nombres de Betti des dimensions paires de W,—, ne 
sont donc pas nuls. 


La relation dx’ = P*(Q) montre que la variété fibrée W, n’admet pas de 
section (cf. 1.3). 


Cette derniére affirmation peut étre demontrée facilement: soit ¢ une section 
de W,,; la forme induite par P*(Q2) dans ¢(W,-_,) est identique 4 ¢(Q). Cette 
forme n’est donc pas homologue a zéro puisque ¢ est un homéomorphisme. 
Mais d’autre part P*(Q2)= dx’ est homologue a zéro; d’od une contradition. 
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La relation dr’ =P*(Q) montre que la classe de cohomologie de Q est la classe 
caractéristique de la variété fibrée W,, (8). 


L’avant-derniére affirmation peut étre énconcée sous une forme bien plus 
générale: on suppose toujours que le systéme (Zo) admette I’invariant intégral 
relatif w = * — H(y)dt, et on fait toujours l"hypothése I; mais on ne suppose 
plus rien les trajectoires fermées de Ey. Soit W, la sous-variété de V,4; 
d’équation H(x) = bp. Dans ces conditions le champ E’, n’admet pas de 
variété transversale compacte dans W,,. (Une variété transversale de E’, est 
une variété W,_, 4 m — 1 dimensions, plongée dans W,, telle qu’en tout point 
y de W,_, le vecteur Eo(y) n’appartienne pas a |’élément de contact a m — | 
dimensions tangent en y 4 W,-_,). L’affirmation résulte de la constatation 
suivante: on suppose que la variété transversale W,_, existe, la forme dx induit 
dans W,_, une forme extérieure fermée de degré deux et de classe g. Cette 
forme n’est homologue a zéro; ceci est en contradiction avec le fait que dx est 
homologue a zéro. 

Le dernier résultat explique la structure relativement compliquée des sur- 
faces de section avec bords qu’on utilise pour étudier les trajectoires de la 
dynamique [4]. 


On remarquera que le théoreme 11 montre que la variété de base W,-; est une 
variété symplectique {15}. 


III. Propritteés GENERALES 
3.1. Le champ £ sur V,. Considérons le systéme différentiel 
(1) dy = E,(y)dt (z 


satisfaisant aux conditions (a), (b), (c), (d) énoncées dans |’Introduction. 
Soit E’ le champ défini dans V,_, par la relation: 


= 
(10) E'(y) = (2 E,(9) ) 
u u=0 


Soit y = y(t) la solution de (7) telle que P(y(t)) = x. On construit le champ 
E défini dans la variété de base V,, de Vn+, par la relation: 


(11) E(x) = | P(E’ (y(t)))dt 


Sz 


ot x € V,, Sz = P(x). 


3.2. L’application y,; trajectoires simplement fermées. Pour étudier les 
trajectoires fermées de E, il est naturel de suivre la méthode classique [16] qui 
consiste 4 utiliser une section locale de l’espace fibré Vn4:. A cet effet sup- 
posons V, muni d’une subdivision simpliciale. Soit K un sous-complexe fini 
a n dimensions de V,, vérifiant la condition (.S) suivante: 
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(S) Il existe un ouvert O vérifiant K C OC Vu, et un homéomorphisme 
deux fois continiment différentiable de rang n + 1 de P~(O) sur O X Sy, tel que 
les fibres de P-(O) soient appliquées par @ sur les fibres deO X Sy. 


Cette condition (S) est vérifiée en particulier si K est un simplexe, ou plus 
généralement si K est contractile en un point. 

Dans ces conditions on peut introduire dans P~'(O) des coordonnées locales 
(x,0) (od x € O et of 6 € S; est en nombre réel défini modulo 2z). 

Il existe dés lors n; > 0, tel que pour wu < yw les trajectoires de (Z,) issues 
des points (xo € K,0) puissent étre représentées paramétriquement par les 
équations: 


(12) x = $,(0,x0); 


o ¢,(9,x0) = (0,xo,u) est une fonction définie pour 0 < @ < 2x qui vérifie 
(0,x0,n) = Xo. 


DéFINITION. Une trajectoire simplement fermée de E, est une trajectoire 
qui verifie o(2x,xo,u) = Xo 

On vérifie que cette définition ne dépend pas des coordonnées particuliéres 
(x,@) choisies dans P~*(O). Elle exprime une propriété géométrique de la 
trajectoire considérée. Dans la suite on ne considérera que des trajectoires 
simplement fermées sans s’intéresser aux trajectoires fermées d’ une autre nature. 


La recherche des trajectoires simplement fermées de E, contenues dans P~'(K) 
revient donc a la recherche des points fixes de la transformation y, de K dans O 
définie par: 

(13) W,(xX0) = O(22,X0,u). 


De plus si xo est un point fixe isolé de y,, on peut lui associer son indice 
[1, chap. XIV, §2 et 4; 22, p. 327] qui est, lui aussi, un invariant. 


3.3. Lemme fondamental. La suite consiste en des applications du lemme 
suivant (qui est classique et simple [16; 19, p. 194-204], et qui met en évidence 
les relations entre lignes intégrales de E, et £): 


LEMME FONDAMENTAL. On a la relation suivante: 


(14) (2 d4(e0)) _ = E(x) 


Pour démontrer ce lemme, on remarque que le systéme différentiel (2,) 
peut s’écrire (au moyen des coordonnées (x,@) introduites dans P~'(O)), sous 
la forme suivante: 


(15) dx = P(E,(x,6))dt, dé = &,(x,6)dt, 


ot &,(x,6) est la mesure algébrique de la projection du vecteur Z,(x,@) sur la 
fibre S, issue de (x,0). Le systéme différentiel (1) peut se mettre sous la forme: 
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., 4 
dx = P(E,) &, . 
On en déduit par intégration: 
is ° ' dé 
(16) ou(x0,0) = P(E,(y)) €’ od y = (G4(%0,4) ; 4). 
wv? o 


Bien entendu, pour que Il’intégrale du deuxiéme membre de (16) ait un sens 
il convient de choisir dans un voisinage Bxo de xo un systéme de coordonnées 
locales (x*) (¢ = 1,...,m). 

Il est dés lors possible de dériver par rapport a yp: 





(17) (%) - lim a PEED) Gey + OY = (On). 
E,(y) admet le développement limité (cf. 10): 

(18) E,(y) = Eoly) + wE’(y) +..., 

qui entraine d’ailleurs avec des notations évidentes: 

(19) €,(y) = Goly) + u(y) +... . 

En remarquant que P(E,(y)) = 0, on peut donc écrire 

(20) (%) = { P(E’(yo)) cont oD Yo = (Xo,8). 


Le lemme résulte alors immédiatement de (20) et de l’identité suivante entre 
les paramétres ¢ et @ sur la fibre P~'(xo) = S,,: 


dé = €(yo)dt. 


Le lemme montre que y¥, admet le développement limité: y,(x) = Wo(x) 
+ pE(x) + ... od Yo est l’application identique. 


3.4. Premiéres applications du lemme fondamental. On suppose que le 
complexe K (cf. 3.2) est un simplexe 4 m dimensions e;. Soit de; le bord de ¢. 
On suppose que le champ E ne s’annule en aucun point de de;. Dans ces 
conditions on peut associer au champ E un certain indice I(E, e;) [1, XIV, §2 
et 4], qui est égal a la somme des indices des points singuliers de E dans e; (au 
cas o ces points sont isolés). L’indice I(E, e;) est parfaitement déterminé 
par la restriction de £ a dei. 

Soit f, l’application de V, dans V, associée a |’équation: 


(21) dx = E(x)dp. 


(Donc f, (xo), pour Xo fixé, est la solution de (21) qui pour » = 0 prend la valeur 
xo.) Soient y, et f’, les restrictions de y, et f, A de;. On peut définir l’indice 
de y, et de f, relativement a e; [1, XIV]; le lemme fondamental admet la con- 
séquence classique: 
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Lemme. II existe 2 > 0, tel que pour u < pf les indices I(y’,), I(f',), I(E) 
de W,, f, et E relativement a K sont égaux (sous réserve toute fois que E ne s'annule 
en aucun point de de;). 


Le lemme précédent est une conséquence immédiate du résultat suivant: 
les champs de vecteurs E, A,/u et B,/p sont égaux, a des infiniments petits 
par rapport a yu prés; ici A, est défini par A,(x) = xx’, ol x’ = y,(x) et x € de, 
et B, est défini par B,(x) = xx” ot x” = f,(x). 

Le lemme fondamental et ce dernier lemme admettent les conséquences 
suivantes: 


TuHéoreMeE III. II existe 7 >0 tel que pour wu < ff om ait les propriétés 
sutvantes : 

(1) St toutes les trajectoires simplement fermées de E, dans P-‘(e,;) sont 
isolées la somme de leurs indices est I(E,e;). 

(2) Silindice I(E,e;) de E relativement a e; n'est pas nul, il existe au moins 
une trajectoire simplement fermée de E, dans P~*(e;). 


(3) Si E ne s’annule en aucun point de e; le champ E, n'a pas de trajectoires 
simplement fermées dans P~‘(e;). 


(On remarquera que @ dépend de E’ et de e;.) 
Le théoréme III entraine a son tour: 


THEOREME IV. Si Vans: (et par suite V,) est compact, il existe py’ > 0 (on 
un’ dépend de E) tel que pour yw < yu’ les trajectoires de E, jouissent des propriétés 
sutvantes : 

(a) Si toutes les trajectoires simplement fermées de E, sont isolées, la somme de 
leurs indices est égale a la caractéristique d’ Euler-Poincaré x de Vn. 

(b) St x #0 le champ E, admet des trajectoires simplement fermées. (Sous 
réserve toute fois que les singularités de E soient isolées, ou soient des points 
internes des simplexes a n dimensions d'une certaine subdivision simpliciale de V ,). 


En effet soient e;(¢ = 1, . . . , 7) les simplexes 4 m dimensions d’une subdivision 
simpliciale de V,, telle que le bord de; de e; ne contienne pas de points singuliers 
de E. Le théoréme IV résulte du théoréme III et de la formule EJ(E£,e;) = x. 
[1, XIV, §4, théoréme I]. 


Finalement le théoréme III (3) permet d’énoncer: 


TutorEMeE V. Soit A l'ensemble (fermé) des points singuliers de E; on peut 
supposer que V,, est compact. Pour tout voisinage ouvert U de A, il existe » > 0 
tel que pour up < 7 les trajectoires simplement fermées de E, soient contenues dans 
P-\(U). 

Soit x» un point singulier simple de E (c'est a dire que les composantes E; de E 
dans un systéme de coordonnées locales x; d’origine x» admettent des dévelop- 
pements limités 
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E; = Di agxj t+... 


ou a;; sont des constantes dont le déterminant D(a,;) n'est pas nul). Le lemme 
fondamental permet d’énoncer: 


THtorEeMeE VI. Si xo est un point singulier simple de E il existe « > 0 tel 
que pour wu <«, le champ E, n’admette qu'une trajectoire simplement fermée 
contenue dans un voisinage convenable de P~*(x»). 


L’équation x = y,(x) n’admet qu’une solution isolée au voisinage de Xo. 
En effet cette équation peut encore s’écrire 


F(x) = : [(x — x0) — (¥,(x) — x0] = 0 


et on constate que le Jacobien de Fy en x» n'est pas nul. 


REMARQUE. Si l'ensemble A des points singuliers de E ne vérifie pas les 
hypotheses du théoreme IV, on a cependant par le lemme fondamental des ren- 
setgnements intéressants sur le comportement des trajectoires de E,. 


Il importerait de limiter effectivement les nombres 2, 7, €, . . . pour un champ 
E,donné. Cette question ne sera pas examinée dans ce travail. On trouvera 
en 5.4 une application des résultats de ce chapitre III. 


IV. Cas ov LA sySTEME (Z,) ADMET UN INVARIANT INTEGRAL, [28] 


4.1. Etude du champ £ dans ce cas particulier. On suppose que le systéme 
différentiel (2,) défini dans V,4; X R, ou R est l’espace de la variable f, 
admet un invariant intégral wo, = « — H,dt. Ici e designe une forme de 
Pfaff dont la différentielle dr est de classe maximum sur V,4; (m# est indé- 
pendant de »); H, est une fonction numérique sur V4; dépendant du para- 
métre uw. Bien entendu w, est supposé deux fois continiment différentiable 
et n + 1 est supposé pair (n + 1 = 2g). 

On reprend les notations de (2.5) et on fait l'hypothése I de 2.5 sur wo et 
Va+rx. On rappelle que W, est la variété d’équation Ho(y) = bo et que 
W,-1 = P(W,). 

Au moyen d’un choix convenable de coordonnés locales (;,g;) (¢ = 1,..., 
q— 1), p = Ho et Gg dans V,4:, l’invariant intégral absolu dw» peut s’écrire 
sous la forme (cf. 1.2, théoréme (b)) 


(22) dwo = 2: dp; @ dq; + dHy @ (dq — dt) 


il résulte que les fonctions p;, gi, Ho, 9 — t, forment un systéme d’intégrales 
premiéres de (Zo). Les fonctions p;, g;, et Hp peuvent donc étre considérées 
comme des coordonnées locales dans V,. La coordonnée g définit un para- 
métrage sur les fibres de Vai:. Soit S, la fibre de V4; contenant le point y. 
Si les coordonnées p;, g;, Hp et G sont définies dans un voisinage B, de y, on 
peut étendre le paramétrage g 4 tout un voisinage saturé B de S,, de telle 
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fagon que g — ¢ soit une intégrale premiére de So. I convient de remarquer 
que @ est défini modulo T(y) (cf. 2.5, théoréme I). Les fonctions p;, g;, et Ho 
s’étendent d’elles-mémes 4 B puisqu’elles sont constantes sur les fibres. Par 
conséquent p;, gi, Ho, g — ¢ forment un systéme d’intégrales premiéres de 
(Zo) dans B. Il en résulte que la formule (22) est valable dans &. 

On peut résumer ceci dans le lemme suivant: 


LEMME 1. Soit x € V, et soit S; = P(x) la fibre correspondante. On 
peut trouver des coordonnés locales p;, qi (¢ = 1,...,q — 1) et Hy dans un voisi- 
nage U, de x, et une fonction g dans P-(U,) (définie modulo T) telles que 
(22) dwo = Liidp; @ dqi + dHy ® (dq — dt). 


CONSEQUENCE DU LEMME 1. le sysidme (3-,) admet l'invariant intégral dw, 
on: 


(23) dw, = > dp; @ dq; + dHy ® dg — dH, @ dt. 
Le systéme =, s’écrit (dans P“(U): 
(24) dp; = — (dH,/dq;) dt, dH, = — (dH,/dq) dt, 








dq; = (0H,/dap,) dt, dq = (0H,/dH») dt. 
En d’autres termes les composantes du champ £’ sont respectivement: 
2 2 
sur l’axe p;, — (22) : sur l’axe gq, ( = ) : 
0g;0p/ »=0 On0H o/ v=o 
2 ‘Ae 
sur l’axe qi, (2 ze ) : sur l’axe Ho, — (7) ; 
Op ;Opu/ »—0 Ou0q/ »=0 


En posant H’ = (32) on voit que les composantes du champ E sont 
p=0 


respectivement: 





T T rT 
(25) - I, (0H’/dq:)dq, I, (0H"/dp,)dq, — }, (0H"/dq)dq = 0 


ou l’intégration est étendue le long des fibres de V,4:. 
Or soit r l'une des variables p;, g; ou 9; tenant compte du théoréme I du 


paragraphe 2.5 on peut permuter les opérations d’intégration et de dérivation 
ainsi: 


T a T 
| (aH' /ar)dg = © | H'dq 
0 or 0 


car 


0. Posons: 


| @ 
15 


T 
(26) A - | H'dq. 
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Dans ces conditions H est une fonction numérique sur V,. Dés lors les 
équations différentielles de E sont: 


(27) dp; = — (0M/adq:)dqg, dq: = (8H /dp,)dg, dH» = 0. 
En résumé: 


LEMME 2. Le systéme (27) admet l'invariant intégral relatif & = > :pida; 
— Adg et l'intégrale premizre Ho. 


Les lignes intégrales de E sont tracées sur les variétés de niveau de la fonc- 
tion Ho. Les singularités du champ E coincident avec les points critiques de 
la fonction Af (cf. (27)). La théorie de Morse [21] donne donc des renseigne- 
ments supplémentaires sur la distribution et la nature des singularités du 
champ E. 

Cependant (compte tenu de (26)) les points singuliers de E dans V, ne sont 
pas isolés en général. On ne peut donc pas utiliser tels quels les résultats 
du chapitre précédent. Mais on peut appliquer le lemme fondamental du 
chapitre précédent (cf. 3.3). 

Par contre si on se restreint a l'étude des trajectoires qui correspondent a 
une valeur donnée by de la fonction H, les résultats antérieurs seront valables. 
C’est cette question qui va étre examineé dans 4.2. 


4.2. Application des résultats du chapitre III. Hy (y) = bo est par suite de 
Ihypothése sur Hy en (4.1) l’équation d’une variété W,, a n dimensions plongée 
dans V,4:. Si on interpréte Hy» comme fonction numérique sur la base V, 
de Vnsi, l'équation Ho(x) = bo définit une variété plongée W,-, a n — 1 
dimensions dans V,; la variété W, est une variété fibrée de base W,_, et de 
fibre S,; la projection canonique associée a cette fibration est la restriction de P 
a W,. Pour simplifier l exposé, on suppose que W,, est compact. 

Il existe donc un voisinage U de W, homéomorphe au produit topologique 
W, X I, de W, par un intervalle ouvert J = ] — 1, + 1[{ de R', dans un 
homéomorphisme hk qui applique le point y € W, sur le point (y,0) de W, X J. 
On identifiera dans la suite W, X J avec U. 

La variété W,,, d’équation H,(y) = 6» admet, pour les petites valeurs de yu, 
la représentation paramétrique: 


(28) p = P(u,y) (p € I) 
et la fonction ®(u,y) admet un développement limité par rapport a yu: 
(29) ®(u,p) = wPo(y) +.... 


L’application pr: (y,p) — y, est un homéomorphisme de W,,, sur W,. Soit 
E,,, la restriction du champ E, (associée 4 (Z,)) 4 W,,, et soit E»,, l'image par 
pr de £,,. Le champ £2,, vérifie les hypothéses (a), (b), (c), (d) de 1’intro- 
duction; on peut donc faire la théorie de III pour ce champ, et définir en par- 
ticulier un champ E; sur W,_; par une opération analogue a (11). 
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LemME 3. Le champ E, est identique a la restriction du champ E a W,-.. 
Soit y(t) une solution de (Zo), et soit x = P(y(t)). 


Le champ £; peut étre obtenu par l’opération suivante (cf. (11)): 


E,(x) = \, P(E’ 2(y(t))dt, 


ou E’x(y) = [4 pr E,(y, ®(u, »| 
; a . ab 
= pr E’(y) + (2 pr Ely) (2) | ; 
Or 
(30) \, P(pr E’(y(t))dt = \, P(E’ (y(t))dt = E(x). 


D’autre part 


r] ob 


car dans le cas contraire le champ pr Eo(y,p) n’aurait pas de trajectoires 
fermées au voisinage de P~'(x) pour les petites valeurs du paramétre y, d’aprés 
les résultats de III (cf. théoréme III (3)). Le lemme 3 est donc une consé- 
quence immédiate de (30). 


4.3. Conséquences du lemme 3. Le lemme 3 montre que pour étudier les 
trajectoires simplement fermées sur W,,, (c’est a dire les trajectoires simple- 
ment fermées de >>, pour lesquelles H, prend la valeur bo) il suffit d’étudier 
les singularités de la restriction £, du champ £ A W,-;. On pourrait énoncer 
des théorémes tout a fait analogues aux théorémes III, IV, V, et VI; mais ceci 
est trop long. Voici simplement quelques remarques A ce sujet: 

Les singularités de £, sont les points critiques de la restriction A, de la 
fonction H a W,-, (cf. lemme 2 et (29)). A chaque point critique isolé de A, 
la théorie de Morse [21, p. 85-92] permet d’associer des nombres types (entiers 
positifs) de chaque dimensions et permet ensuite d’établir des relations entre 
ces nombres types et la topologie de W,_;._ En particulier si W,, est compact, 
et si tous les points critiques de A sont simples (21, §8] leur nombre est 
supérieur 4 la somme des nombres de Betti de W,_, [21, §5]. II convient de 
remarquer aussi que puisque W, est compact la fonction H admet néces- 
sairement des points critiques. 

On peut donc formuler le théoréme suivant: 


THEOREME VII. On suppose que le systéme différential (,) admet l'invariant 
intégral w, = x — H,dt et que la fonction Hy, restriction @ Wy: de la fonction 
Hi définie par (26), n’admet que des points critiques isolés. Dans ces conditions 
St wp < n OR n > O est un nombre réel convenable, le systeme =, admet des tra- 
jectoires simplement fermés tracées dans W,,,. Le nombre de ces trajectoires 
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simplement fermées est au moins égal au nombre des points critiques de A. 
Comme W,, est compact, la fonction H, admet certainement des points critiques. 

La théorie de Morse |21| permet d’étudier la nature de ces points critiques. 
En particulier si les points critiques de H, sont tous simples, leur nombre est 
supérieur 2 la somme des nombres de Betti de W,. 


Pour achever cette étude il conviendrait d’expliciter les relations entre la 
nature des points critiques de 7; et le comportement des trajectoires simple- 
ment fermées associées. A cet effet on peut se reporter a [4, chap. III]. 


V. APPLICATIONS 


5.1. Généralités sur les systémes conservatifs. Soit ([) un systéme méca- 
nique a liaisons holonomes indépendantes du temps, et désignons par V, la 
variété 4 g dimensions des configurations de ce systéme. On suppose que les 
forces connues dérivent d’une fonction de force U, indépendante du temps 
(mais fonction du paramétre yu) et que la force vive T, dépend aussi de u. 
Pour » = 0, on suppose que les trajectoires sont périodiques, et que leur 
période T est une fonction continue, de sorte qu’on puisse appliquer les résultats 
des chapitres III et IV. 

Soit V*,, la variété 4 2g dimensions des formes linéaires (ou vecteurs co- 
variants) sur V,. A tout systéme de coordonnées locales g; dans V, corres- 
pond de fagon canonique un systéme de coordonnées locales p;, g; dans V*2¢, 
telles que la forme ();,qg;) ait précisément pour expression }>pidq;. En d'autres 
termes (p;,qg:) désigne le vecteur covariant attaché au point g;, ayant pour 
composantes p;. L’application © de l’espace V's, des vecteurs (contre-vari- 
ants) tangents A V, sur V*,, définie par g;— qi, q'; + 0T,/dq'; ne dépend 
pas des coordonnées particuliéres g;. On pose suivant l’usage: 


H,(0(@:9':)) = T (4:93) — U,(q). 
Donc H,(i,q:) est une fonction sur V*:,. Le systéme différentiel qui définit 
le mouvement admet I’invariant intégral relatif [7] (dans V*., X R): 
(31) ww, = Lpidg: — H,dt. 


Les résultats de IV peuvent étre utilisés. 

Les mémes considérations sont valables (avec des précautions évidentes) 
si les liaisons tout en restant holonomes, dépendent du temps, a condition 
toutes fois que H, ne dépende pas du temps. 


5.2. Applications aux géodésiques de la sphére S, [28]. Appliquons ceci au 

probléme des géodésiques de la sphére S, (cf. 2.3) munie d’un ds,? de la forme: 
ds,2 = do® + np d# 

ot do* est la forme quadratique fondamentale de la sphére euclidienne S, et 


ot d@ est une forme différentielle quadratique quelconque sur S,. Désignons 
par S*s¢—1) la variété des grands cercles orientés de S,. 
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La fonction A (cf. 4.1,) prend une méme valeur en deux points de S*2¢—1) 
correspondants 4 un méme grand cercle de S, avec ses deux orientations 
opposées. De la sorte A peut étre considéré comme une fonction numérique 
sur la variéte S**,,..1) des grands cercles, non orientés, de S,; la variété 
S** o(¢-1) admet S*o(o-1) comme revétement a deux feuillets. 

Les nombres de Betti modulo 2 de S** 2,1) sont connus [13] et peuvent étre 
consignés dans le tableau suivant, dont la loi de formation est évidente: 
(b, désigne le nombre de Betti pour la dimension ?). 


bo by be bs by bs be by bs 





g=2 1 1 1 

q=3 1 1 2 1 1 

q=4 1 1 2 2 2 1 1 

q=5 1 1 2 2 3 2 2 1 


La somme des nombres de Betti modulo 2 de S**,_1) est égale a 


$ a(¢ + 1). 


Si les singularités de H sont simples, alors les géodésiques orientées simplement 


fermées pour les petites valeurs de wu sont [21] au nombre de q(q + 1) au moins. 


Le calcul explicite de la fonction A est assez simple ici, aussi allons nous 
l’indiquer en détail. Remarquons que la fonction de Hamilton H, associée a 
notre probléme de géodésiques est définie sur la variété S*,, des formes liné- 


aires sur S,. La valeur de H, au point z de S*,, est égale au carré scalaire de 
la forme z. 


Pour avoir des paramétres commodes, nous supposons que S, est définie dans 
l’espace euclidien R**' par l’équation cartésienne: 


xP tee t+... $+ X47 = 1. 


Les formes sur S, peuvent étre représentées par les vecteurs tangents a S,, 
dont les composantes seront désignées par u;(i = 1,...,q¢+ 1). Au vecteur 
(x;,4;) correspond la forme induite dans S, par la forme 2u,dx;. L’élément 


d’arc ds,? est l’élément d’arc induit dans S, par la forme quadratique suivante 
définie dans R**!: 


ds,? = (dx? +... + dxq41*) + wLejdx dx; 


ot les ¢;; sont les composantes d’un tenseur deux fois covariant défini dans 
R**!, On vérifie que la fonction H, admet le développement limité (suivant yz): 


HA, = (u;? oe eae oa Ug+1°) = b> 4st tt; $60 © 
Les équations paramétriques des trajectoires de Ho sont: 
(32) x; = A;cost+ B;sint, uj = — A;sini + B;cost; 


ot A; et B; sont des constantes qu’on peut interpréter comme coordonnées 
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d’un point de S*:,. L’expression de A (ou plus exactement de A. P) est 
donnée par: 


(33) A(A;,Bi) _ i Lieiiu iu dt 


ot on a substitué a u; et x; les expressions (32). 

En particulier si les ¢;; sont des polynomes en (x;,u;) on voit que A est un 
polynome en (A;,B;) ne contenant que des termes de degré pair. Si nous nous 
limitons aux trajectoires vérifiant Hy = 1, les coordonnées (A;,B,) vérifient 
les relations: 


LA2Z=1, YBZ=1, LAB; =0. 


5.3. Application au cas particulier d’un éllipsoide. Un cas particulier 
remarquable est celui od les coefficients €;; sont des constantes, cas qui corres- 
pond a l’éllipsoide 4 g dimensions. On peut toujours faire en sorte que ¢;; = 0 
sit *j. Soita; = «;. Si les a; sont tous distincts, on a le cas d’un éllipsoide 
d’axes inégaux. 

L’integration (33) donne: 


A.P = — rda,(A2 + B?). 


Les points critiques de H . P (dans la variété Ho = 1) sont les points ot 
la matrice suivante est de rang inférieur a 4: 


a1 Ai... @941 Agi a1 By... ag41 Bors 
ara Boece Base 
By ..+ Bese As... dear 
at sss Wess oes 


En effet cette derniére condition exprime la nullité de la forme: 
dH ® d(LA#) @ d(LB?) @ d(L A.B) = 0. 


Si les a; sont tous distincts, on met en évidence les $g(¢ + 1) groupes de 


points critiques obtenus en annulant toutes les coordonnées B,,.. , Bg41; 
A,,...,Ag41 sauf une de chaque groupe, les deux coordonnées non nulles 
devant avoir des indices différents. Par exemple on peut faire: 

B, = 0,...,B, = 0; A, =0,...,Agqei = 0. 


On vérifie qu’on obtient ainsi tous les points critiques de H. Ainsi on a 
mis en évidence, pour les petites valeurs de y, les éllipses principales de I'éllip- 
soide 4 axes inégaux comme seules géodésiques simplement fermées. 

5.4. Application aux oscillations de relaxation. Soit (2,) le systéme diffé- 
rentiel (cf. (6)): 

(34) dx; = udt, du; = (—x; + wfi(x,u))dt; 


défini dans R**. Les champs E,,E» et E’ ont respectivement pour composantes: 


(uj, “ay + uf i(x,u)), (ui, — xi), (O.fi(x,u)). 
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Les lignes intégrales de Ey ont pour équation: 


(35) x; = A;cost + B;sint u;j = — A;sint + B; cost, 
ol A; et B; sont des constantes. 
Soit §(x,u) = U(x? +7?) «l’énergie» du systéme (2,).. La fonction 


s(x,u) est constante sur les trajectoires de Ey; elle est donc une fonction définie 
l’espace des fibres de Eo. On vérifie facilement que: 


Qe 
(d%, £) = 2/ Lis wef i(x,u) dt, 
0 
ot on a substitué a x; et u; les expressions (35). (On désigne par (w, v) le 
produit scalaire de la forme w par le vecteur v.) 
Soit As, les sous-espaces de R*’ défini par les inégalités: 


(36) m <j §(x,u) < M. 


L’espace A», est fibré par les trajectoires de Ep et l’espace de base de As, 
est isomorphe A P,(G) X I (oi I est l’intervalle fermé [\/m,+/M)) (cf. 2.2). 

Dans de nombreux problémes de dynamique on a la circonstance suivante 
(pour des valeurs convenables de M et m): 


(37) (d%, E) < Osur P,(G) X {/M} et (dE, E) > 0 sur P,(G) x {Vm}, 


dont l’interprétation dynamique est évidente (cf. 6.4). 

Si la relation (37) a lieu, le champ E sur P,(G) X J ne s’annule en aucun 
point du bord de P,(G) X J et il est dirigé vers l’intérieur de P,(G) X I. 
On en conclut que E£ a des singularités, dont la somme des indices est x(P,(G)) 
= q. Dans le cas particulier of) g = 1, on retrouve les résultats classiques 
sur l’équation (2) [19, p. 194-204]. 


VI. SuR L’EXISTENCE DE SOLUTIONS PERIODIQUES SOUS DES 
CONDITIONS PLUS LARGES 


6.1. Introduction. Les résultats exposés dans les chapitres précédents 
présentent un grave inconvénient: le paramétre yu est non seulement petit, mais 
encore il est borné par e > 0 of « dépend de Z’. On se propose de voir com- 
ment on peut démontrer I’existence de solutions périodiques sous des conditions 
un peu plus larges. 

H. Seifert a démontré un théoréme dans ce sens [26]: 


THétorEME. Soit Ey un champ de vecteurs sans singularités, défini sur une 
variété de Riemann compacte V; a trois dimensions, dont les trajectoires sont 
fermées et forment une fibration de V; dont la base est Vz. Soit E un deuxidme 
champ de vecteurs sur V; vérifiant en tout point y € Vs: 


\|Eo(y) — E(y)|| < « 


(ot ¢ > 0 est un nombre réel convenable attaché au couple (Eo, V3) et od 
||E(x)|| est la norme de E(x)). Dans ces conditions, si la caractéristique d’ Euler- 
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Poincaré x de V2 n'est pas nulle, le champ E admet des trajectoires simplement 
fermées; de plus la somme de leurs indices (si ces trajectoires sont en nombre 
fini) est égale a x. 


Ce théoréme admet des applications a I'étude des géodésiques sur S» (voir 
aussi 6.3). Un théoréme du méme type (mais bien plus facile) sera démontré 
dans la suite, et le résultat sera appliqué aux oscillations de relaxation. 


6.2. Un résultat général. Soit V, une variété compacte A dimensions, 
sur laquelle est défini un champ de vecteurs Eo, sans singularités, dont les 
trajectoires sont fermées et forment une fibration de V,. Pour plus de com- 
modité on suppose que V, est doué d’une structure de variété de Riemann et 
on désigne par ||£(x)|| la norme du vecteur E(x). 

A tout x € V, on peut associer la plaque Q(x) engendrée par les arcs de 
géodésiques issues de x, normaux a E(x) et de longueur inférieure 4 un nombre 
positif @ donné. Si d est choisi convenablement Q(x) est homéomorphe, par 
une application hk, 4 une boule compacte B,_; 4 » — 1 dimensions de R"~ et 
les géodésiques issues de x sont appliquées par A sur les rayons de B,_,. 

Soit E un deuxiéme champ de vecteurs défini sur V, et vérifiant || E(x) 
— Ep(x)|| < € pour tout x € V, (ici « est un nombre positif donné). On peut 
choisir « > 0 de sorte que la trajectoire de E issue de x recoupe Q(x) (pour la 
premiére fois) en x’, et de sorte que le vecteur E’(x) tangent en x a la géodésique 
orientée xx’, issue de x et allant vers x’, ayant pour longueur de xx’, soit une 
fonction continue de ~x. 


L’ existence d'une trajectoire simplement fermée du champ E, est équivalente a 
l'existence de singularités du champ E’ qui vient @étre défini. En particulier, 
st la variété V,, n’admet pas deux champs de vecteurs linéairement indépendants 
en tout point de V,,, le champ E admet nécessairement une trajectoire simplement 
fermée (20, d]. 

En particulier on sait que la sphére Ss.,, 2 4°*' dimensions (s entier) n'admet 
pas deux champs de vecteurs linéairement indépendants [10]. 


6.3. Une application de 6.2 4 un systéme dynamique. Soit (I) un systéme 
dynamique, a liaisons holonomes et indépendantes du temps, dont l’espace de 
configuration est l’espace numérique R" des variables g;(i = 1,...,m) et 
dont l’espace de phase est l’espace numérique R® des variables, g; et q’i. 
On fait sur (T°) les hypothéses suivantes: 


(a) La force vive 2T de (1) a pour expression: 
2T = Didi)? + Las(q/)q'iq’s (on pose 2° (q’i)* = 27>). 
(8) Les forces données appliquées a (1) se répartissent dans les trois catégories 
suivantes: 
(1) Des forces dérivant de la fonction de force U(q) = ¥ — (wiq;)? on les w; 
sont des constantes proportionnelles a des nombres rationnels (cf. 2.2). 
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(2) Des forces perturbatrices dérivant de la fonction de force B(q). 


(3) Des forces perturbatrices (de nature électro-magnétique par exemple) dont 
le travail élémentaire réel est nul, mais dont le travail virtuel dans le déplacement 
élémentaire 5q a partir de l'état (qi,q';) a pour expression: 


bW = Ydi(9i,9's) 89:- 


Dans ces conditions on vérifie que le systéme (I) admet I’intégrale premiére 


des forces vives: (T — U — B) = h = Cte. En particulier si les termes 
perturbateurs B, a;;, 5; sont nuls, l’intégrale premiére des forces vives s’écrit: 
To - U=b. Cette équation définit dans R" un sous-espace homéomorphe a 


la sphére S2n-1; de plus les trajectoires de ([) tracées sur S2,—; forment une 
fibration de Sen-, (cf. 2.2). 
On déduit facilement de 6.2, sans qu’il soit nécessaire d’entrer dans détails: 


THtorEMe. On suppose que les fonctions \a;;\,|B(q)\ et \b;| sont bornées par 
«> 0 sur le sous espace de R®" défini par l'inégalité 4b < To - US 26. Il 
existe un nombre réel n > 0, ne dépendant que de b et w;, tel que sie < n, et sin 
est impair le systéme (T) admette au moins une trajectoire simplement fermée 
pour laquelle la constante des forces vives est h. 


6.4. Applications aux oscillations de relaxation. Envisageons de nouveau le 
systéme différentiel: (voir (6)) 


(38) dx; = ud, du; = (— x; + fi(x,u))dt, ee Bo. scl 


Ce systéme a une signification mécanique ou physique évidente. Les fonc- 
tions f; sont des fonctions perturbatrices. Les trajectoires du systéme (38) 
non perturbé (c’est A dire od l’on a fait f; = 0) forment une fibration de l'espace 
R* pointé en 0; de plus le syst¢me admet I’intégrale premiére: 


F(x;,u;) = LDilu? + x;*). 


De plus on admet, ce qui est naturel dans I’interprétation dynamique, que 
les fonctions perturbatrices sont telles que l"hypothése suivante § soit vérifiée: 


HypotuHtse §: Soit Eo le champ associé au systéme (6). Soit E’ le champ 
défini en 6.2, normal a Eo, sur la sphére creuse A, d' équation: 


m<FCM 


(ot M > m> 0 sont deux nombres réels convenables). Soit E” la restriction 
du champ E’ au bord de la sphére creuse A2,. Le champ E” est dirigé vers 
V'intérieur de Ao. 


(Bien entendu pour pouvoir construire le champ E’ on suppose que les 
fonctions perturbatrices f; sont assez petites; c’est a dire qu’elles vérifient des 
inégalités du type: 

Lfe(xesu)| < € 
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ol les constantes positives ¢; ne dépendent que de m et M). L’hypothése § 
revient en gros a exiger que I’énergie F diminue aux grandes vitesses et augmente 
aux petites vitesses (cf. 5.4). En tout cas il est facile en général de vérifier si 
cette hypothése est satisfaite. 


TutorEmMeE VIII. Si le systéme (38) vérifie S, et si de plus q est impair, 
le systéme (38) admet au moins une solution périodique. 


Pour démontrer VIII on démontre que si 2g — 1 = 4°**(s > 2) le champ E£’ 
a des singularités. On peut d’ailleurs supposer que la restriction du champ E’ 
au bord de A», est normale au bord de A», et que ||EZ’(x)|| = 1 en tout point x 
de As, qui n’est pas un point singulier de EZ’. Le théoréme VIII est donc 
équivalent au théoréme géométrique suivant: 


Soit Sis: la sphére de rayon 1 de l'espace euclidien R**** (s entier, s > 1). 
Dans ces conditions le champ des normales extérieures de Sy.i, ne peut pas étre 
déformé dans le champ des normales intérieures, si pendant la déformation les 
vecteurs du champ déformé sont assujettis a rester orthogonaux aux vecteurs d'un 
champ E’, donné tangent @ S4.+1. 


Dans le produit topologique S, X J (ot J est l’intervalle fermé [— 1 + 1]) 
on considére donc un champ de vecteurs E» qui en tout point (xo,p0) € S, x I 
est tangent a la sphére p = po et qui vérifie Eo(x,p) = Eo(x,p’) quels que soient 
pet p’. Soit EZ’ un deuxiéme champ de vecteurs sur S, X J, qui sur le bord 
S, de S, X I est orthogonal a S,, et qui est dirigé vers l’intérieur de S, X I. 

Il s’agit de reconnaitre s'il existe un prolongement E” du champ £’, déja 
défini sur le bord de S, X J, A S, X J tel que la condition d’orthogonalité 
entre E” et Ep soit satisfaite. 

Soient respectivement 7 et K les deux hémisphéres compacts de S,, relative- 
ment 4 un plan équateur donné. Les deux lemmes suivants (1) et (2) sont 
des conséquences immédiates du théoréme du relévement des homotopies [11]: 

(1) On peut prolonger E’ au sous-espace K X I de sorte que la relation d'or- 
thogonalité avec Ey soit satisfaite. 

(2) Si le prolongement désiré de E’ a S, X I existe, il est possible de prolonger 
tout champ E’ sur K X I en un champ E” sur S, X I vérifiant la condition 
d’ orthogonalité (a condition que E’ soit un prolongement de E’ a K X I et vérifie 
la condition d’ orthogonalité). 


On peut supposer que le prolongement E’ de E’ a K X I vérifie: 
(39) E’;(x,p) = (1 — |pl)E’s(x, 0), G(x.) = — p 


ot x € Sp, p € I, ot E’; est la composante de E’ selon S,, et &’ la composante 
suivant J. Dans ces conditions la restriction de E’ A H X I (ot H est le 
bord de H) satisfait aussi aux relations (39) (ot cette fois-ci x € H). 

Soit Q l’espace des vecteurs non nuls de H X J, orthogonaux au champ Eo. 
On a évidemment un parallélisme entre les vecteurs de Q attachés a des points 
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se projetant sur un méme point de H. D’autre part on peut définir un paral- 
lélisme parmi les vecteurs de Q tangents a H, (en effet H est contractile en un 
point). Il en résulte un parallélisme naturel pour tous les vecteurs de Q. 

A tout vecteur de Q on peut associer grace a parallélisme un point de la 
sphére S,_; 4 n—1 dimensions; appelons 7 l’application continue ainsi définie 
de Q dans S,_1. 

Si le prolongement désiré-du champ E£’ a S, X I existe, l’application @ du 
bord 0(H X I) de H XI dans S,_, définie en associant A x € 8(H X J) le 
vecteur du champ E’ (ou £’) et en prenant son image par y, est homotope a 
zéro. Or la restriction de @ 4 H X {0} est une application #& de H x {0} 
dans l’équateur S,_. de S,:. D’aprés (39), @ n’est autre chose que la Ein- 
hangung de Freudenthal [14] de 6’, et est donc (dans notre cas particulier) 
essentielle si et seulement si @ est essentielle. Or on sait d’aprés la théorie 
classique que si = 4¢ + 1, l’application @ est essentielle (donc aussi @); 
d’otl le théoréme. [14; 10]. 

Dans le cas particulier od g = 1 le théoréme reste valable et redonne des 
résultats bien connus dans le cas des oscillations de relaxation 4 un degré de 
liberté. [19, p. 184-194]. 
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NORMAL SAMPLES WITH LINEAR CONSTRAINTS 
AND GIVEN VARIANCES 


D. A. S. FRASER 


1. Summary. In Biometrika (1948) a paper [1] by H. L. Seal contained a 
theorem applying to “mn random variables normally distributed about zero 
mean with unit variance, these variables being connected by means of & linear 
relations.” Arising from this is the question of how to obtain a set of normal 
variates connected by & linear relations and such that each variate has unit 
variance: or, more generally, connected by & linear relations and such that 
each variate has a given variance. The procedure for obtaining such a set of 
variates when existent from a set of independent normal deviates with unit 
variances is given in §5. In §§2, 3 and 4, we shall consider various conditions 
necessary for the existence and construction of such a set. 


2. Normal distribution in a linear subspace. Let (x:, x2, ..., Xn») designate 
a point in an n-dimensional Euclidean space R*. A set of variates x, x2, 

.+,%, can be considered as a random point in R*. In the present problem 
we shall assume the set has a multivariate normal distribution. 

Consider k homogeneous and independent linear relations 


2X api; = 0 (p=n—k+1,...,n). 
fz 


A variate satisfying these relations and these only will belong to an (m — k)- 
dimensional linear subspace. By taking linear combinations of the above k 
relations, an equivalent set of k relations can be obtained such that they are 
orthogonal and normalized: 


> 5%; =0 (p=n—k+1,...,m), 
j=l 
and 


pm byibai = Spq- 
j=l 
By adding m — k rows, the matrix ||b,,|| can be completed to an m by n 
matrix ||b;;|| (i,j, = 1,2,...,) satisfying the orthogonality conditions 


» bind sx = 55;. 
k=l 


Received July 8, 1950. 
It is to be noted that the statement of the theorem in [1] is incorrect. The theorem applies 
to the residuals of m normal variables after fitting k linear constraints. 
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This matrix can now be considered as the matrix of an orthogonal rotation of 


n-space. Consider coordinates y:, y2,..., Vn with respect to the new axes: 
then 
n 
Y= DL dix; 
j=l 


Since normality is invariant under linear transformations, a set of normally 
distributed x variates yields a set of normally distributed y variates, and con- 
versely. A set of variates (x:, x2,...,X,) satisfying & linear relations 


n 
DL apjx; = 0 
j=l 


is transformed by the above to set a of variates (1, yo,..., Yn—«) satisfying 
no linear constraints where y,—4+1, . . . , ¥n are identically zero. 


3. Conditions on the variance. We have solved the problem of linear con- 
straints by working in an (m — k)-dimensional subspace. How do we inter- 
pret in this subspace the original variance conditions: 


var {x;} =v; (¢ = 1,2,...,2), 
with we = & bey 
j=l 
n—k 
= = > bre 


r=1 


Each x; is seen to be a linear combination of the m — k variates y, and con- 
sequently the variance of x; can be expressed in terms of the elements of the 
variance covariance matrix of the y,. Consider now a multivariate normal 
distribution in the subspace with covariance matrix ||z,,|| with respect to the 
axes V1, V2, --+ 5 Vn—k- 


Thus the variance conditions after rotation into the subspace become 


n—k 
>» briTred ei = 05 (4 m BF, sos 5 
r,s=l1 
4. Existence. Our problem has now reduced itself to that of finding a 
multivariate normal distribution in m — k dimensions with covariance matrix 
\|7-s|| such that 


n—k 
) brit red ei = V5 fe vere n), 
r,s=l1 
or 
n—k 
ie CriTrelai = 1 ‘ wt, 3, se , n) 
r,s=1 


where c,; = v;-b,;. 
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We have n equations with ("~$*") unknowns. If (*~%*') > n, a solution 
will exist and can best be obtained by solving the equation directly. If (*~$*") 
< n, an application of linear regression theory would be indicated. 

To find a matrix ||r,,||, if one exists, is equivalent to finding a generalized 
ellipsoid 

n—k 
> ZrTreke = 1 


r,s=l 


passing through the » points 


(Cag, » » » » Cumdot) (4 = = a | 


This is accomplished using linear regression theory by fitting to the constant 1 
the functions z,z, (r,s = 1,2,...,” — k) for the m “sample” values given 
above of the vector (2:, 22,...,2n-%). If the sum of squares for residuals is 
zero then a quadratic surface exists. However, to have a solution to our 
distribution problem, the matrix of the quadratic form must be positive. If 
it is not positive definite, then our variance conditions have imposed a further 
linear constraint on the set of variates. 


5. Conclusions. The problem may be stated: to find normal variables 


%1, X2,...,X» Satisfying k homogeneous and independent linear relations 
2X asi = 0 (p=n—k+1,...,n), 
je 
and with 
var {x,} = 9; (¢ = 1,2,...,m). 


The solution can be described in five steps. 


5.1. Find a matrix ||b,,|| with p =" —k+1,...,m andj =1,2, ...n 
with orthogonal and normalized rows equivalent to ||a,,|| as described in §2. 


5.2. Complete ||b,,|| to an orthogonal matrix lbss|| (7 = 1,2,...,m). 


5.3. Find a quadratic equation 


n—k 
ps ZSrTrete = 1 
r,s=1 
satisfied by the m points 
(bio; ee bn—evi-*) (i = 4 _ oees n), 


if it exists, directly or by regression theory as in §4. If the equation does not 
exist or if it exists with a non-positive matrix then the problem has no solution. 


5.4. If the matrix ||r,,|| is positive, then find random variates y, ys, . . 
Ya—k With zero means and ||r,,|| as covariance matrix. (If | 


| is positive 








Tre 
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definite, take the square root matrix of || r-2I| and apply as a linear transfor- 
mation to m — k independent normal variates with means 0 and variances 1. 
If positive but not definite, then the previous method will work in a subspace 
of Vir Vay - ++ Yn—k-) 

5.5. Obtain the set of x variates, thus solving the problem, by applying the 
transformation 


n—k 
x= _ br 


r=l 


to the y variates obtained in 5.4. 
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ON A THEOREM. OF AUBRY-THUE 


ALFRED BRAUER anp R. L. REYNOLDS 


1. Introduction. In 1913 L. Aubry [1] proved the following theorem: 


If a and m are relatively prime, m > 0, and if b/m' is not an integer, then it is 
always possible to find integers x and y not both zero such that 


(1) ax — by = 0 (mod m) 
and |x| < m}, |y| < m’. 
In 1917 A. Thue proved [10]: 


If a, b and m are relatively prime, then (1) can be solved by integers x and y 
such that |x| < m4, |y| < m’. 

This is called, in general, the Theorem of Thue. See, for instance, the books 
of A. Scholz [7, p. 45], and O. Ore [5, p. 268]. If (6, m) = 1 and m is not a 
square, the results of Aubry and Thue are identical. If m is a square but b/m! 
is not an integer, then Aubry’s result is better than Thue’s. Since Aubry 
published the theorem first and Thue proved it independently a little later, 
it should be called the Theorem of Aubry-Thue. In addition to the books 
mentioned above, this theorem is also proved in the book of Uspensky and 
Heaslet [11, p. 234] without mentioning either Aubry or Thue. 

Actually Thue had already proved in 1915 [9] a more general result under 
certain unimportant restrictions without formulating it as a theorem. If we 
omit these restrictions, Thue’s result can be formulated as follows: 


If ay, d2,...,@n are relatively prime, then it is possible to find integers x, x2, 
. » Xn not all zero such that 
(2) 3X; + doXe +... + nx, = 0 (mod m) 


and 0 < |x,| < m’*. 


In 1926 J. M. Vinogradov [12] generalized the Theorem of Aubry-Thue in 
another direction: 


Let p be a prime (a, p) = 1 and k any positive integer. Then there exist rela- 
tively prime integers x and y satisfying 
ax = y(mod p),0 <x < k,0 < |y| < p/k. 
It is clear that the corresponding theorem holds for ax = by (mod p) where 
(b,~) = 1. Moreover it follows from the proof that the modulus need not be 


a prime number. In the book of Scholz [7] this generalization of Thue is also 
proved. 
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Independently Thue’s Theorem was proved by De Backer [3] and Vino- 
gradov’s generalization by Ballieu [2]. Moreover Ballieu considered the case 
where a and m are not relatively prime, but ordinarily it will be sufficient for 
the applications to consider the case where (a, m) = 1 since by must be divisible 
by the g. c. d. of a and m. In a second paper De Backer [4] stated without 
proof the following theorem which is unfortunately incorrect: 


If (a, m) = 1 and if A is any integer, then 
ax =y+A (mod m) 
always has a solution for which |x| < m, \y| < mi. 


For instance, 2x = y + 23 (mod 47) has no solution. De Backer used this 
result to prove the following theorem: 


If p is a prime and a, b, c, d are integers, then the system 


ax +by =z (mod p) 
cx +dy =u (mod p) 


always has a solution x, y, 2, u where each ts less than p} tn absolute value. 


We wish to prove the latter theorem is correct by proving the following 
generalization of the theorem of Aubry-Thue which also contains (2) as a 
special case. 


The system of r linear homogeneous congruences in s unknowns (r < s) 


s 


> apex. = 0 (mod m) TS a 


e=l 
always has a non-trivial solution for which 


\xel < m*/* (oc = 1,2,...,5). 


This result will be obtained by proving the corresponding generalization of 
Vinogradov’s theorem. 

The theorem of Aubry-Thue is used in particular for the proof of the repre- 
sentation of primes of form 4m + 1 as sum of two squares and that the least 
kth power non-residue (mod p) with » = 1 (mod &) is less than p*. Corres- 
pondingly, we shall use our generalisation to simplify the proof that every 
integer can be represented as sum of four squares and we shall prove here that 
for odd k and p = 1 (mod ) each of the & — 1 classes of kth power non- 
residues contains at least one element less than p‘*-”/*. For sufficiently large 
p and the special case k = 3 asharper bound can be obtained from Vinogradov's 
results [13] but not for & > 3. 

Porcelli and Pall have just announced that they can” prove the following 
theorem with the help of Farey Series: 
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If p is an odd prime, D a quadratic residue (mod p), g and h positive integers 
such that g < p and h = [p/g], then at least one of the numbers 1°, 2*,..., h? 
is congruent to one of the numbers D,4D,9D,...,(g — 1)*D. 


We will show this theorem is an immediate consequence of Vinogradov’s 
theorem and that it also holds for kth power residues with even k. Finally 
we will generalize the theorem of Aubry-Thue for congruences with regard to 
a double modulus and for congruences with respect to ideals in algebraic 
number fields. 


2. Generalization of Vinogradov’s Theorem. 
THEOREM 1. Let rand s be rational integers with r < s and let f, be positive 
numbers less than m (o = 1, 2,...,.5) such that 
(3) I f. > m’. 
e=l 


Then the system of r linear congruences 


(4) Je @ > Apt, = 0 (mod m) (p = 1,2 gececs r) 
o=! 
has a non-trivial solution in integers x1, Xo, ..., %X, such that 
(5) lxe| <f (eo = 1,2,...,8). 
Proof. Let f*, be the greatest integer less than f,. For ¢ = 1,2,...,5 
we choose 
(6) a, = 61,3, ...f%e 
and obtain II (f*, + 1) sets of r-tuples (y:, y2,...,¥-). By (3) we have 
¢=l1 


I (f*, +1) > Wf, > m’. 


e=l1 o=l1 


Thus it follows from Dirichlet’s principle of the drawers that at least two of 


the r-tuples, say (y's, y’2,..., 97) and (ys, y’"2,..., y+) will satisfy the 
congruences 


(7) y’, = y", (mod m) (p = 1,2,..., r), 
If we denote the corresponding values of x, by x’, and x’’, respectively, we have 
¥'» = GyiX's + Ap2X's + +e + AyX's 
” ” ” ” (p = Epvcoa th 

Vp = Api 1 + ApaX at ... + Apr’ 
Hence by (7) for p = 1, 2,...,7, 


Apr(x’y— 27's) + dyo(x’2— x's) +... + aye(x’g— x.) = 0 (mod m). 
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If we denote x’, — x’, by X-, then X;, Xo,..., X, are a non-trivial solution 
of the congruences (4) which by (6) satisfy the conditions (5). 


CorROLLARY 1. Let f(x) be any irreducible monic polynomial of degree n and 
pany prime. Let fi, fo,..., fon be positive numbers less than p such that 


28 

II f. > p*. 

y=1 
If g(x) and h(x) are given polynomials with integral rational coefficients, then we 
can find polynomials with integral rational coefficients: 


O(x) = uyx™ + uge™ 2? +... + tn, 
V(x) = oyx™* + vr? +... + 02, 
not both zero such that, 
(8) g(x)o(x) + h(x)y(x) = 0 (modd f(x), p), 
where 
|| < Sos |U>| < fotn (vy = i ae 
Proof. The coefficients of g(x)¢(x) are linear forms in m4, %2,..., Un. If 
we divide g(x)¢(x) by the monic polynomial f(x), then the coefficients of the 
remainder are also linear combinations of 4, u2,..., %, with given integral 
rational coefficients. Similarly the remainder of h(x)y¥(x) after dividing by 
f(x) will have coefficients which are linear forms in 2, v2, ..., 0, with given 


integral rational coefficients. In order that (8) may hold, at most m linear 
congruences in the 2 variables u, and v, must be satisfied. Hence the corollary 
follows at once from Theorem 1. 

If A = (a,,) and B = (6,,) are matrices with integral elements, we write 
A = B (mod m) if a,, = b,- (mod m) for every p and o. 


CoroLtary 2. Let f,, and f’s, be positive numbers less than m (co = 1, 2, 
-,8$; 72 1,2,...,#) such that 


Il for f'cr > m"'. 


Let A = (a,,) and B = (b,.) betwor X s matrices with integral rational elements 
and r < 2s. Then for every given integer t we can find integral s X t matrices 
U = (ur) and V = (v,,) such that 


(9) AU = BV (mod m), 
where 


|ttor| < fon Deel < fier (o=1,2, oon 98s OM], 2, 00H). 


Proof. The rt elements of AU are linear combinations of the elements of 
U. Hence (9) requires that rt linear congruences for the 2st unknown elements 
of U and V be satisfied. 

A similar result holds for left-hand multiplication of A and B. 


—S>S —=-_— 
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3. The Four Square Theorem. It is weil known that it is sufficient to prove 
this theorem only for prime numbers ». The simplest proofs use the fact that 
we can find integers a and b such that 


(10) a? + 6? ++ 1 =0 (mod p) 


and the method of descent [11, pp. 383-6]. We wish to prove that the theorem 
follows easily from (10) and Theorem 1. 
Let a and 3b satisfy (10), then the congruences 


(11) x =az+bt (mod p) 
y =bz—at (mod p) 
have a non-trivial solution with 
(12) max (\x|,|yl, ||, |él) < p*. 
It follows from (11) and (10) that 
x2 + y? = (a? + 5*)2* + (2? + D*)P = — 2 — # (mod P). 
Hence 
(13) e+ y+ 22+" = Ap. 
By (12), A must be equal to 1, 2, or 3. If A = 1, the theorem is proved. 


If A = 2, then x must be congruent (mod 2) to at least one of y, z, t say x = y 
(mod 2) and then also z = ¢ (mod 2). We obtain from (13) for p the following 
representation as sum of four squares: 


_(z+97¥ x—-y\ z+t\? z-t\? 
p= (43 y+( 2 y+EH)+( 2 y. 


If A = 3, we use a method of Sylvester [8]. It follows from (13) that one of 
x, y, 2, t, say x, must be divisible by 3 and by proper choice of signs for y, 2, 
and ¢ we may assume that 








Hence from (13) 


z+t\? x+2—t\? x—y+t\? x+y—z\? 
PCT rer). 
3 3 3 3 
This gives our representation since the parentheses are integers and hence 
proves our theorem. 








4. The least kth power non-residues. 


THEOREM 2. If k is odd and p a prime where p = 1(mod k), then each of the 
k — 1 classes of kth power non-residues contains at least one element which is less 
than p\*-)/*, 
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Proof. Let m, m2,...,”,%~1 be representatives of the k — 1 classes K,, 
Kz, ...,K,—-1 of non-residues. We consider the system of k — 1 congruences 
in k unknowns: 

x = myy: (mod p) 
(14) x = ney2 (mod p) 
x = my—1¥e—-1 (mod p). 
This system has a non-trivial solution x, y1, yo, . .., ¥e—-1 where each unknown 


is less than p‘*—/* in absolute value. Since —1 is a kth power residue for odd 
k, then x and —x belong to the same class. Hence we only have to show that 


X, V1, Yo, ---,¥e-1 are representatives of the & classes of residues and non- 
residues. If x belongs to the class K of residues or non-residues, then y; 
belongs to the class K K;“! (¢ = 1,2,...,%— 1). It is obvious that these 


classes are different from each other and different from K. 

If we consider instead of the k — 1 congruences (14) only / of them, then it 
follows in the same way from Theorem | that / of these classes of kth power 
non-residues contain elements which are less than p'/'*'. Applying this suc- 
cessively for / = 1,2,...,% — 1, we obtain 


THEOREM 3. If kis odd and pa prime with p = 1 (mod k), then it is possible 
to find k — 1 non-residues d,, do, .. . , dy—1 belonging to different classes such that 


0<d < pyr, (A = 1,2,...,8—1). 


This gives for d, the well known bound for the least kth power non-residue. 


5. Generalization of a Theorem of Porcelli and Pall. 


THEOREM 4. Let g and k be positive integers where k is even, p an odd prime 
with p = 1 (mod k) such thatg < p. We seth =([p/g|. If Dis a kth power 
residue, then at least one of the numbers 1*,2*,... , h* is congruent to one of the 
numbers D,2*D,...,(g — 1)*D. 


Proof. Since D is a kth power residue, there exists an integer a such that 
a* = D(mod p). By Theorem 1, the congruence 


ax = y (mod p) 
has a solution for which |x| < g and |y| < kh + 1 since g(fh + 1) > p. Thus 
x* = y* (mod p) 
and since & is even, 
D \x|* = |y|* (mod 9). 


Since |x| is one of the numbers 1, 2,...,g — 1 and |y| one of the numbers 
1,2,..., 4, the theorem is proved. 
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6. A generalization for algebraic numbers. 


THEOREM 5. Let m be an ideal of an algebraic number field and t the norm of 
m. Assume that t is less than the square of the smallest rational integer g of m. 
If a and 8 are two integers of the field, then the congruence 


(15) ax — By = 0 (mod m) 
has a solution in rational integers x and y not both belonging to m such that 
(16) lxl <a, [yl < et. 


Proof. The numbers 0, 1, 2,..., [¢*] are incongruent (mod m) since their 
difference is less than g. If we choose for x and y the numbers 0, 1, 2,..., {¢4], 
then we obtain {(t#] + 1}? numbers ax — Sy, hence more than ¢ integers of 
the field. At least two of them, say ax’ — By’ and ax” — By’’ must be congru- 
ent (mod m). Hence 


a(x’ 


— x”) — B(y’ — y”) = 0 (mod m) 


and X = x’ — x”, Y = y’ — y” area solution of (15) satisfying (16), x’ — x” 

= 0 (mod m) implies x’ = x” and y’ — y” = 0 (mod m) implies y’ = y”. 
The assumptions of Theorem 5 are satisfied, for instance, if mis the product 

of different prime ideals of degree 1 of which no two are conjugates. If, namely, 


™m™ = Pi Po... Pe 


and 1, P2,..., P; the prime numbers contained in these ideals, then ,, ps», 
..., p; are different and 


t= pi.peo... Pt. 
On the other hand, p; pz... p is the smallest positive integer contained in m. 


The theorem holds also if some of these prime ideals but not all are of degree 2. 


Note (May 4, 1951). In the meantime the paper of Porcelli and Pall has 
been published [6]. While in their abstract only the case k = 2 is mentioned. 


actually Theorem 4 is proved in the paper. Our proof is completely differ- 


ent from the proof of Porcelli and Pall. 
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ON THE CHANGES OF SIGN OF A CERTAIN ERROR 
FUNCTION 


PAUL ERDOS anp HAROLD N. SHAPIRO 


1. Introduction. Though much effort has been expended in studying the 
mean values of arithmetic functions there is one case which has not yielded a 
great deal either to elementary or analytic methods. The case to which we 
refer is that of estimating 


(1.1) #(x) = 2d on), 


where ¢(m) is the Euler function (i.e. ¢(m) = the number of integers less than 
n which are relatively prime to m). If we define the error function R(x) via 


the question reduces to studying the behaviour of R(x). The first result is 
due to Dirichlet [1], who proved that 


(1.2) R(x) = ®(x) — 


(1.3) R(x) = O(x*) 
for some 6, 1 <6 <2. This was improved by Mertens [2] to 
(1.4) R(x) = O(x log x). 


The proofs in both cases are very short and simple and may be found in various 
textbooks [1], [3]. It is therefore of particular interest that to date there has 
been no improvement in the estimate for R(x) beyond (1.4). 

In a different direction Pillai and Chowla [4] have proved that 


(1.5) R(x) # o(x log log log x), 

and 

(1.6) > R(n) ~ Zz x. 
aes 2? 


Sylvester, [5], [6], conjectured among other things that for all integers 
x > 0, R(x) >0. This was disproved by M. L. N. Sarma [7], by the simple 
expedient of showing that R(820) < 0. 

In this paper we propose to prove that R(x) changes sign for infinitely many 
integers x. More precisely, there exists a positive constant c and infinitely 
many integers x such that 


(1.7) R(x) > c x log log log log x, 
and infinitely many integers x such that 
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(1.8) R(x) < — cx log log log log x. 

2. The evaluation of certain sums. The proofs of the results mentioned 
in the introduction are obtained by first treating the error function 
6 
—,x 


9 


r 


) 
H(z) = 5% - 


The relationship between H(x) and R(x) is given by 


LEMMA 2.1. For integral x, 


(2.1) > H(n) = 5, = + (x + 1) BG) — RG). 
ngx 
Proof. 
as (n) 6 \ 
2) -2{z = ins ad | 
=F (¢—n+1) O —3 eet) 
mox rT 


(e+ 1) \52+ He) yt Dom) - 5 5 x(x + 1) 


s. x + (x + 1) A(x) — R(x). 


We will need estimates for certain sums which we now provide. 


LEMMA 2.2. 


(2.2) 2 H(3) = 0(1), 

(2.3) (3) = Olz), 
<x 

(2.4) 2 R(5) = O(x). 


Proof. (2.3) follows immediately from the fact that H(x) = O(log x). 
Next we consider (2.2): 


x+O(1)= Dl= 


od) 1f 6x \ 
Za = 2 ae 5 + H(3) 


‘ x 
+ O(1) +2 7 ; (3) ’ 
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which yields (2.2). Similarly, 
x t+ Ox) =LDn=F F o@) 


ngQx ngxdi\n 


. 7 f2 (5) 
“= 5, 00'= E45 + (5) 


dqx 


whence (2.4) follows. 


THEOREM 2.1. 


(2.5) > A(n) = Ss log x + O(x). 
mn< x 
Proof. From Lemma 2.1 we obtain for all x > 0 that 
(2.6) > H(n) = Ss + x H(x) — R(x) + O(log x). 


Replacing x by x/m in (2.5) and summing over all integral m < x we have 


3 x 1 x x 

ww, in H(n) = Hm + oe = n( =) - = R(2) + O (log x). 

Then, taking into account the estimates of Lemma 2.2 we obtain (2.5). 
Actually, Pillai and Chowla [4] have proved that 


(2.7) > An) ~ 4x, 

nQx 7 
and we could use (2.7) instead of (2.5) in our development. However, the 
proof of (2.7) requires the prime number theorem, and we therefore introduce 
(2.5) for the sake of simplicity. 


3. The average of H(n) over arithmetic progressions. The main part of 
our proof consists of evaluating certain averages of H(m) over arithmetic 
progressions. We begin with 


LEMMA 3.1. 
o(m) C u(d) 
3.1 —_ = — ——z+ O(l 
4) i, m A noe d + Oflog 5) 
m =B(A) 
where 
c =c(4)= Tl (1-3) 
D+A 
Proof. 
o(m) _ u(d) 
, m "4 dd’ =B(A) d 
m =B(A) dd’ <s 
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2 u(d) 
a O(log z) 
A ae ans ad + O(log 
. u(r) u(t) 
— — —— + O(log z) 
A dd.w T ~ # e - (log 
= wT) + O(log 2). 





A ri(A, B) T 


THEOREM 3.1. For A, B any integers such that A > B > 0 


(3.2) > H(An — B) = 4 >< H(n) + Ax + O(log x) 
ngQx n 


g Ax 


where 


A = A(A, B) = M(A, B) — 3/z*, 





6 1 ¢(A)C(A) Pa! 6(A,c) 
(SB 3 — = CA) 2 TAH for B ~ 0; 

(33) M(A,B) = 1, ge ayeray 
— for B = 0. 


Proof. It clearly suffices to prove (3.2) for x integral, and so we assume x 
an integer. We have 


EH(An-B)=-E om — 5; 5 (An - B) 


ng ngx mgA 














Fe os 3 (Ax*+Ax—2Bx) 
m<Ax—-B ™ mt Bucs r 
(3.4) 
o(m) m+B \ $(m) 
- “2. m ‘ | A | a. m 
ma —B(A 
3 
=. (Ax?+ Ax — 2Bx). 
Considering the first sum of (3.4) we have 
o(m)f [== } = o(m) 4" ¢(m) m+B—a 
m<Az—-B ™ P A " adia-. m X ~ m A 
m+B =a( 
os do(m)_ 1 \ <—' (B—a) o(m) 
{= m<Azs-B ™ A aca ™ - A nce m 
m +B ma(A) 


=7{4e-s+y 5 9 om S(4e—By+(42-B 
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- 4-1 ¢._ 
6 B 1 > o(m) (a—B) > o(m) 








| 4 m<Az-B ™ 7 ~, A m< Ax—B m 
(3.5) m +B @a(A) 
| 4 3[(Az—B)+ (Ax—B) 
r A 
| in 1 3 23 ; A-1(4—B) (m) 
| A ncke-s went a4 art 2, A ~ + Ollog x). 


' m +B ma(A) 


Next, using Lemma 3.1, we note that 




















A-1 a= 
d 
(3.6) > S* ) £ a - 25 a-B) CA) oe ) + O(log x). 
a= m z- a= d\(A,a- 
m-+B ma(A) 
On the other hand, 
4~1 qd) 4-8-1 d 
To-n ££. Se £ ee 
oat d\(ae-B) @ se- a(a.c) @ 
4-B=1 d A-1 d 
ie ae a ie a 
(3.7) at hes x 
d) d) 
ere 5 Wa fF “ 
e¢=0 d\(A,c) ad c=A-—B d\(A,c) 
pe d) — d) 
-re yr May iy 
e¢=0 d\(A,c) c=1 di(A,o 
For each term of (3.7) we have in turn 
So Mor W@ 5 
oan d\(A, c) d a\A d 1<cqA-l 
\ c =0(d) 
| _f A\) (A \ 
| os “s5H04(8)-(8) 
aly e® _1 
= 34 dja @ 3 4) 
and 
~ d) & Av) 
3.9 u(@) = —, 
( > te d 2» (A,c) 
where this last sum is 0 if B = 0. 
Combining (3.6), (3.7), (3.8), and (3.9) we get 
— - *) o(m) _ C(A)A 1 #(A)C(A) 
3.10 . o(m) 2 {6 1 ¢(A)C(A) 
( z,( A netics m ES i. A 
m™ ma(A) 
B 
— (4) ¥ “Cc aa + O(log x). 
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Finally, inserting this in (3.5), noting that C(A) > = > and combining 
ajA 
with (3.4) and Lemma 3.1 we obtain 
1 3 3 
> H(An—-B)=— YS H(n)+-—Axr* - =x 
maAx A nQAx rT Tr 
: B 
43 4, — * HACIA) _ C(A)x ¥ (Ac) 
x 2 A c=1 (A,c) 
(3.11) 
CA)eAB) _ 3 [Ax?+Ax—2Bx]+ O(log x) 
(A,B) r 
= 3 ry H(n) + Ax + O(log x). 
THEOREM 3.2. For A, B any integers, A > B > 0, 
(3.12) > A(An — B) = M(A,B) x log x + O(x). 
mn yx 


Proof. Replacing x by x/m in (3.2) and summing over all integers m < x, 
we have 


] 


> HA(An-B) = A > A(n) + Ax log x + O(x). 
mngx mox nQAx\m 
Since 
> A(n) =0( ¥ 1 ) = O(n), 
x<mqQAx nqQAx\m ms Ax 
we get 
(3.13) > H(An-B) = j > A(n) +Axlogx + O(x), 
mn yx mn<Ax 


so that via (2.5) this reduces to (3.12). 
We note in passing that if we combine (3.2) with the deeper result (2.7) 
we have 


THEOREM 3.3. For A, B any integers, A > B > 0, 
(3.14) > H(An — B) — M(A, B)x. 


nQx 
4. On the changes of sign of H(x). Merely to show that H(x) changes 
sign infinitely often is easily deduced from (3.12). We note first that if 


A=A,= II ij, and x is sufficiently large 


i=1 


B-1 B-1 . 
ye - 0) _ SB - 1) + HB - 1). 














—_  —- oo a eS 


—— 
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Thus we obtain easily for B ~ 0, and fixed, that 


7 i 1 6 
Since 
© _ ap ~1) = © ~ WB) 
r B 


this may be written as 





(4.1) lim lim = H(An — B) = *%®) _ we). 
com x0 x log x mna<x B 

From (2.5) it follows that H(m) is positive for infinitely many n, and we 
need only show that we cannot have H(n) 2 0 for all sufficiently large n. 
For if this were so, for all sufficiently large B 


lim lim > HAH(Am — B) 20, 


cc «0 X1OF X mnqx 





so that we would have 


ie > H(B) > 0. 





For e > 0, small, choosing a large odd number B such that a <€, we see 


that 





6 
HB +1) ~ wep) — © + SEP 6 - Slice 
r B+1 es 2 


which would provide a contradiction. 


The above argument can be improved upon if we use the analogue of (1.5) 


for H(x) in conjunction with (4.1). This analogue, also proved by Pillai and 
Chowla, asserts that 


(4.2) H(x) # o(log log log x). 
Thus their exist infinitely many integral x such that 
(4.3) | H(x)| > clog log log x, 


where k is some positive constant. From (4.3) we note that given any large 


number N > 6 we can find an integer B such that |H(B)| > N. We then 
examine two cases: 


Case 1. H(B)>WN. 


In this case we obtain from (4.1) that 











382 PAUL ERDOS AND HAROLD N. SHAPIRO 


lim lim > H(iAm — B)<-N+1; 


«<~CO s—~© x log x mn <x 





and for all sufficiently large k, say k > ko, we have 


lim 1 > (AmB) < —- N42. 
xz—@ x log x mngx 





Then for each such k there exists an x9 = xo(k) such that, for all x > xo, 


(4.4) > H(Am — B) < (— N+ 3) xlogx; 


mung 
from (4.4) we see that for each k > ko we obtain an n* = n*(k) such that 
H(Awn* — B) << —~-N+3<¢ — 4N. 
Case 2. H(B) < —N. 


In this case we proceed exactly as in Case (1), obtaining from (4.1) that 


lim lim > H(Am—B)>N. 


c-@ z0 xlogx mn<« 





This in turn yields a ko such that for each k 2 ko there is an n* = n*(k) such 
that 
H(A m* — B) > 3N. 


From the above we see that H(x) assumes arbitrarily large positive and 
negative values. We may restate this and its implication for R(x) as follows. 


THEOREM 4.1. For integral x, we have 


(4.5) lim H(x) =@ and lim H(x) = —o, 
——e» R 

(4.6) lim = =e and lim R(e) =—o, 
ad — ££ 


Proof. (4.5) is clear from the above remarks. From (2.1) and (2.7) (or 
the weaker estimate }> H(n) = O(x)), we obtain 
< 


nye 


(4.7) R(x) = x H(x) + O(x), 
and (4.6) then follows from (4.5). 


5. More precise results. By refining some of our estimates the arguments 
used above may be made to yield the still more precise result that for some 
c > 0, there exist infinitely many integers x such that 


(5.1) H(x) > c log log log log x, 
and infinitely many such that 


(5.2) H(x) < — ¢ log log log log x. 
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We shall now give a sketch of the proof of this. 
We need to obtain the dependence of many of the estimates obtained above 
on the modulus A. To begin with, a glance at the proof of Lemma 3.1 yields 


d 
6a) 5 Wf y sid 5 s+) log 2). 
mos ™ a\(A, B) r\(A, B) T 
m =B(A) 
Using (5.3) instead of (3.1) in the proof of Theorem 3.1 we obtain for integral x, 
(54) ¥ H(An—B) = ; EC A(n) + Ax + 0(2™ log Ax), 
ngQx ng Ax 
where »(A) = the number of distinct prime factors of A. 
Combining (5.4) and (2.7) gives 
(5.5) >< H(An — B) = M(A,B)x + 0(2" log Ax) + o(x), 
ngx 
where both the O and o are uniform in A. Then taking x = A = II p and 
P<B 
noting that then 1 — 3 <C(A) <1-— 3 (c; > 0, c2 > 0), we obtain (for all 


sufficiently large B) that there is a constant ], independent of both A and B, 
such that 


(5.6) = + Bl4s— 5) + H(B) < 1. 
A ngA 


The desired result now follows from (5.6). We know that for infinitely 
many B, 


|H(B)| > c log log log B. 
There are then, two cases: 
Case (a). H(B) > k log log log B. 
In this case (5.6) implies that there exists an m* < A such that 
H(An* — B) < 1 —c log log log B 
< — $c log log log B 
< — ¢; log log log log (An* — B), 
for large B, since for A = Il p, log AB. 
o<gB 
Case (b). H(B) < — c log log log B. 
Then as in Case (a), (5.6) implies that there exists an n* < A such that 
H(An* — B) 2 c log log log B — 1 


> 4c log log log B 
> ¢1 log log log log (An* — B). 
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Thus we see that there exist infinitely many integers x such that each of the 
inequalities (5.1), (5.2) hold. Combining this information with (4.7) we obtain 
the analogous result for the inequalities (1.7) and (1.8). 
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